Pada jaman dahulu sekitar tahun 1935 di wilayah Kabupaten Gresik bagian Utara, tepatnya di selat pulau jawa ada sebuah Pulau yaitu pulau Bawean yang terdiri dari dua Kecamatan, kecamatan Tambak dan Sangkapura  di sebelah timur utara tepatnya di Kecamatan Tambak  ada desa yang sangat luas wilayahnya, nama  Desa tersebut adalah Peromaan,adapun nama Peromaan dahulunya bernama PERUMAHAN Dengan persamaan kata / bahasa Baweannya adalah PABENGKOAN,di namakan pabengkoan atau perumahan karena letak nya dikelilingi 2 sungai yang sangat memungkinkan untuk dijadikan pemukiman kala itu sebelum ada sumur dan kamar mandi. kemudian seiring dengan perjalanan waktu yang asalnya PERUMAHAN berubah menjadi Desa PEROMAAN, menurut pendapat salah satu tokoh masyarakat (Rama Hawasi). wilayah tersebut pada saat ini berada antara Desa Tanjung Ori sebelah Batas Barat , Desa Grejeg dan Desa Balik terus batas selatan, Desa Diponggo batas utara dan Desa Kepuh teluk dan desa Kebun Teluk Dalam  batas Timur. Diwilayah ini tepatnya diselatan terdapat sebuah DANAU KASTOBA yang merupakan obyek wisata yang sangat terkenal di Pulau Bawean.

Asal mula nama peromaan berasal dari kata perumahan, yang mana arti kata perumahan dalam bahasa bawean yaitu PABENGKOAN yang berarti tempat pemukiman warga.

Dinamakan perumahan/pabengkoan karena letaknya di kelilingi oleh 2 sungai yang dimanfaatkan oleh para warga untuk kebutuhan sehari - hari (MCK).

Pada tahun 1935 terjadi pemilihan Kepala desa pertama dengan jalan Musyawarah memilih Bapak SADI yang dianggap tokoh masyarakat yang disegani saat itu. pada masa pemerintahan pak lurah sadi pendidikan formal belum ada hanya ada  orang ngaji di langgar/surau .

Wilayah Desa Peromaan terdiri dari 6 Dusun yaitu : Dusun Candi, Langaor, Peromaan, Gunung Desa, Sumber waru dan Tanah merah

semeninggalnya pak lurah sadi kepala desa di jabat oleh lorah arfawi yang pernah mengenyam pendidikan pondok pesantren nurjo (lumajang). pada masa itu pendidikan masih bernama SR (sekolah Rakyat) dibawa naungan Belanda.

Adapun nama Kepala desa yang pernah menjabat hingga sekarang sebagai berikut:

1. Tahun 1935Kepala Desa dijabat oleh Bapak SADI 
2. Tahun 1945Kepala Desa dijabat oleh Bapak ARFAWI
3. Tahun 1946-1992Kepala Desa dijabat oleh Bapak BAJURI
4. Tahun 1992-2000Kepala Desa dijabat oleh Bapak HASAN BASRI
5. Tahun 2000-2022Kepala Desa dijabat oleh Bapak H.KAFIL 
6. Tahun 2022 - 2028 Kepala Desa dijabat oleh Bapak Hairul fatah

- Pada Tahun 1991 Kepala Desa dijabat Oleh Nindi ( PJ ) Pengganti Jabatan sampai dengan Diadakan Pemilihan Kepala Desa yang diikuti 4 ( empat ) Orang Calon yang masing masing adalah 1. Bajuri  2. Hasan Basri 3. Sulaiman 4. saf’ari. Dan yang terpilih Bpk. Hasan Basri.

- lalu Tahun 1992 Kepala Desa dijabat Oleh Hasan Basri dengan masa jabatan 8 tahun, pada tahun 2000 diadakan pemilihan Kepala desa  yang diikuti oleh 2 orang calon Kepala Desa yang masing- masing  adalah 1. Kafil 2. Abdurrahman. 

- Tahun 2000 Kepala Desa dijabat Oleh Kafil   yang selanjutnya diadakan Pemilihan yang diikuti oleh 1 orang Calon yaitu saudara Kafil dan bumbung kosong. yang terpilih sdr Kafil.

- Kemudian Tahun 2014 Kepala Desa dijabat oleh Hairul Fatah (Pj ). Dengan masa jabatan 6 bulan  dan  Yang selanjutnya dijabat JALALI, S.Pd. mengganti PJ selama  6 bulan hingga diadakan pemilihan kepala desa yang di ikuti 2 calon 1. Drs. Kafil 2. Hairul Fatah. dan yang terpilih Drs. Kafil.

Selanjutnya Tahun 2022 diadakan pemilihan kepala Desa lagi yang diikuti dua orang calon kepala desa yaitu : 1. HAIRUL FATAH 2. ZAINUDDIN. Yang terpilih adalah sdr : HAIRUL FATAH yang menjabat Kepala Desa Peromaan saat ini dengan masa jabatan  2022 sampai 2028.