Nama Kampung Penomon Jaya berasal dari nama Dusun Penomon yang dahulu merupakan sebuah pedusunan Kampung Rempelam, Menurut Para tetua (ABDUL KARIM) pada dasarnya Kampung Penomon Jaya berasal dari kata PENOMEN, yang artinya tempat tidur. Pada zaman dahulu Penomon selalu dijadikan tempat peristirahatan oleh kalangan pemuda, sehingga pada tahun 1998 kami Dusun Penomon meminta Dusun untuk dimekarkan dengan alas an Jarak tempuh dari dusun penomon ke kampong Rempelam terlalu jauh.

Sehingga pada tahun 2001 dikabulkan dan pada saat itu juga kami masyarakat Penomon Jaya memilih pejabat Pengulu sementara yang bernama RIDWAN, untuk memimpin Kampung Penomon Jaya kedepan, dan pada saat itu bergejolak Konflik antara Pemerintah RI dengan Pihak Gerakan Aceh Merdekan (GAM) sedangkan dana utuk Kampung belum ada sehingga Struktur Kampung Penomon Jaya belum tersusun layaknya sebuah Kampung.