Awal mula sejarah gampong meurandeh paya di mulai saat wilayah pesisir krueng keureutoe sangat maju di bidang perdagangan. Di sebelah barat sungai dari pusat kegiatan perdagangan tersebut ada sebuah pemukiman kecil, namun pada masa itu penamaan nama pada suatu daerah tidaklah begitu spesifik seperti saat ini, Pemberian nama pada suatu daerah lebih didominasi oleh keadaan alam daerah tersebut dalam bahasa aceh Meurandeh di dapat di sebagai suatu wilayah disebarang sungai,laut,ataupun danau, nama meurandeh paya sendiri lahir karena masyarakat di wilayah pesisir kreung keureutoe sering pergi mencari ikan air tawar di pemukiman itu, mungkin dikarenakan hal itu Gampong Meurandeh Paya di kenal Dengan sebutan Gampong Meurandeh Paya.