Nama Kemelah atau Felda Kemelah dikaitkan dengan beberapa cerita. Sebelum diberi nama ini, ia dikenali dengan nama Rancangan Tanah L.K.T.P Tenang Stesen. LKTP ialah kependekan Lembaga Kemajuan Tanah Persekutuan atau lebih dikenali sebagai FELDA (Federal Land Development Authority). Penerokaan kali pertama di tanah rancangan ini melibatkan seramai 113 orang pada 1963 yang diuruskan oleh seorang Pengurus berbangsa Inggeris bernama Sir A.L. Gwyne.

Beliau dikatakan telah memeluk agama Islam dan berkahwin dengan seorang wanita Melayu dari Pahang. Pada peringkat awal, sambutan masyarakat untuk menjadi peneroka amat sukar walaupun kerajaan memberikan tanah secara percuma. Ketika itu, untuk menjadi peneroka ia memerlukan pengorbanan yang sangat besar. Peneroka terpaksa melakukan sendiri semua kerja pembersihan tanah dan kemudiannya menanam pokok getah atau kelapa sawit. Selepas itu terpaksa pula menunggu bertahun-tahun sebelum boleh mendapat hasil.