Sejarah terbentuknya Desa Keude Lueng Putu pada awalnya daerah ini merupakan salah satu Desa yang terdiri dari orang pindahan pada Tahun 1900 yang pada waktu masih adanya penjajahan Kolonia Belanda, karena pada waktu itu Belanda masih menjajah, maka orang – orang yang merasa terjajah mereka mencari tempat yang lebih aman, maka datanglah orang – orang yang mendiami Desa Keude Lueng Putu, maka terkumpullah beberapa anggota keluarga untuk membuat lahan pertanian untuk bercocok tanam dan akhirnya lahirlah sebuah Desa yang diberi nama Desa Keude Lueng Putu pada Tahun 1910.

Sulit untuk menemukan bukti-bukti sejarah dari asal usul diambilnya Nama “Keude Lueng Putu” sebagai nama desa. Yang beredar dimasyarakat hanyalah cerita dari mulut kemulut yang memiliki beberapa versi.

Versi pertama, menyebutkan “Desa Keude Lueng Putu” berasal dari cerita masyarakat dulu “Masyarakat yang berjualan makanan Putu di samping Lueng” makanya diberi nama Desa Keude Lueng Putu , dimana pada zaman dulu daerah ini hanyalah hutan dan sedikit persawahan serta banyak sekali ditemukan burung elang beterbangan kesana kemari.

Karena seringnya kawasan ini Masyarakat yang jualan makanan Putu di samping Lueng, seiring waktu berlalu daerah ini lalu dikenal dengan sebutan “Desa Keude Lueng Putu”

Sebelum terbentuknya Desa Keude Lueng Putu nama “Keude Lueng Putu” sudah lama dipakai untuk menyebut sebuah kawasan perdagangan di daerah ini. Untuk mempermudah masyarakat sekitar mengingatnya maka dijadikanlah nama Keude tersebut menjadi sebuah nama Desa yaitu Desa keude Lueng Putu hingga saat ini.