Menurut orang tua atau sesepuh di Gampong Alue Udeung bahwa sebelum di bentuk gampong, wilayah Alue Udeung masih berupa hutan belantara dengan topografi yang berbukit-bukit. Desa Alue Udeung terbentuk diawali dengan orang pertama masuk ke daerah membuka lahan pertanian dan pemukiman menemukan alur induk yang mengaliri seluruh wilayah areal yang didalamnya dipenuhi dengan udeung khas wilayah, dari situlah dinamakan gampong alue udeung yang artinya Saluran Udang. Para pendatang dari berbagai desa di kecamatan Peusangan datang membersihkan daerah itu untuk dijadikan lahan pertanian dan perkebunan dan membangun rumah untuk tempat tinggal mereka.