Gampong ini dinamakan Ujong Leubat karena menurut cerita warga gampong, pada zaman dahulu terdapat sebuah pohon leubat yang berdiri kokoh di samping sumur meunasah gampong tersebut. Pohon itu ternyata hanya ada satu di gampong tersebut, namun sekarang pohon leubat itu sudah tidak ada lagi karena telah ditebang. Alasan mengapa pohon itu ditebang warga gampong tidak memberi tahu, yang jelas pohon itu hanya ada satu dan hanya ada di gampong tersebut. Kemudian gampong tersebut adalah gampong terakhir setelah gampong alue, dengan kata lain gampong tersebut adalah gampong yang posisinya paling ujung di daerah tersebut. Begitulah sejarah yang menyebabkan gampong tersebut dinamakan Gampong Ujong Leubat.