Desa Bululanjang merupakan salah satu dari 330 desa Kapbupaten Gresik dan 17 Desa yang terletak wilayah administrasi kecamatan Sangkapura kabupaten Gresik.
Legenda Desa Bululanjang tidak terlepas dari certia Penyebaran islam ke Bawean yang diibawa Umar Mas'ud, namun asal usul Desa Bululanjang diambil dari nama 2 dusun yang ada di desa ini, yaitu dusun Buluar dan dusun Gununglanjang, yang pertama bulu, yang berasal dari nama dusun Buluar, dahulu nama dusun ini adalah Bulu oar karena daerahnya adalah hutan yang penuh dengan bulu oar.

Bulu oar adalah sejenis bulu yang biasanya dipakai mansyarakat setempat yang berprofesi sebagai nelayan untuk memancing ikan di laut karena area Bululanjang memang terkategori dekan dengan laut dan termasuk desa yang memiliki pesisir. luar adalah bahasa Bawean yang berarti luas karena memang wilayah ini memiliki area yang luas.

Yang kedua Lanjang, diambil dari nama dusun Gununglanjang, usun tersebut diberi nama Gununglanjang karena letaknya yang ada di atas gunung yang panjang karena posisinya seperti gunung yang tidur dan seandainya diberdirikan gunung tersebut maka termasuk gunung yang paling tinggi di Bawean karena posisi tidur maka gunung ini panjang yang artinya kalau di bahasa Bawean-kan lanjang ini bermakna bahasa Indonesianya panjang jadi ddari gabungan dua nama Dusun ini yang melahirkan nama Bululanjang.