Awal mulanya Gampong Uteun Geulinggang adalah ketika datangnya perantau dari Aceh Besar, Pidie dan Matang Geulumpang Dua yang datang mau menggarap lahan baru menjadi sebuah perkampungan penduduk serta mendirikan suatu pemukiman baru yang dalam Bahasa Aceh di sebut Dusun dan Sawah untuk bercocok tanam. Dusun tersebut kemudian berubah menjadi sebuah gampong dan ada penduduk yang menetap dalam wilayah tersebut.
Seiring dengan bertambahnya penduduk, masyarakat dusun ini terus mengembangkan diri. Pada tahun 1890 Dusun Uteun Kubu (Didalam pekarangan kuburan ditumbuhi dengan pohon Geulinggang) dan Lhok Geulinggang (ada sebuah kolam yang ditumbuhi oleh pohon Geulinggang). Maka setelah penduduknya bertambah, pada tahun 1898 oleh seorang warga yang sudah menetap memberi nama gabungan dari kedua Dusun tersebut dengan nama Gampong Uteun Geulinggang yang diketuai oleh Peutua Muhammad Hasan Selaku pendiri Gampong Uteun Geullinggang. Pada tahun 1908 resmi menjadi Gampong Uteun Geulinggang yang terdiri dari 3 Dusun yaitu Dusun Uteun Kubu, Lhok Geulinggang dan Dusun Teungku Dibangka. Dengan batas-batas, antara lain :
- Sebelah Utara berbatas dengan Selat Malaka
- Sebelah Selatan berbatas dengan Gampong Paloh Lada
- Sebelah Timur berbatas dengan Keude Krueng Geukueh / tambon Baroh
- Sebelah Barat berbatas dengan Gampong Ulee Pulo
Pada tahun 1953 Dusun Tengku Dibangka mengalami pemekaran menjadi Gampong Bangka Jaya. Dengan terjadi pemekaran tersebut sehingga terjadi perubahan batas-batas :
- Sebelah Utara berbatas dengan Bangka Jaya
- Sebelah Selatan berbatas dengan Gampong Paloh Lada
- Sebelah Timur berbatas dengan Keude Krueng Geukueh / tambon Baroh
- Sebelah Barat berbatas dengan Gampong ulee Pulo
Pada tahun 1989, Gampong Uteun Geulinggang memiliki 4 dusun, diantaranya :
1. Dusun Linggang Jaya
2. Dusun Uteun Kubu
3. Dusun Cot Masjid
4. Dusun Cot Trieng
Kemudian pada tahun 2002 terjadi lagi pemekaran dusun dari 4 dusun menjadi 7 dusun yang terdiri dari :
1. Dusun Linggang Jaya Barat
2. Dusun Linggang Jaya Timur
3. Dusun Uteun Kubu Barat
4. Dusun Uteun Kubu timur
5. Dusun Cot Masjid
6. Dusun Cot Trieng
7. Dusun Simpang IV