Nama Gampong Lueng Kuli terdiri dari 2 (dua) suku kata yang bermakna adalah:
· Lueng artinya saluran
· Kuli artinya nama pohon
Menurut tokoh-tokoh masyarakat terdahulu, sejarah terciptanya nama Gampong Lueng Kuli dulunya berasal dari pohon Kuli yang terkena alur saluran pembuangan air. Ketika masyarakat membuat saluran Paya Eumpung (lokasinya saat ini persis dibelakang gedung MIN Keudee Asan), ada sebatang pohon besar yang terkena galian saluran tersebut yaitu pohon kuli. Sehingga masyarakat nama Gampong Lueng Kuli yang sebelumnya dikenal dengan Gampong Seundok yang oleh tokoh-tokoh masyarakat terdahulu memberi nama Gampong seundok yang diambil dari nama sebuag rawa-rawa yaitu Paya Seundok. Gampong Lueng Kuli berdiri pada tahun 1983.