Legenda sejarah munculnya nama desa Padang Harapan terdiri atas Trans Migrasi yang didirikan pada tahun 1990. Pada masa pemerintah Pak Suharto Tahun 1990 beliau membuka Trans Migrasi dengan mengingat padatnya penduduk di pulau jawa, dari masa itulah penduduk berdatangan dengan berbagai suku. Sejak itulah dataran tersebut terkenal dengan nama Padang Harapan. Demikian cerita yang diterima secara turun temurun. Kepala pemerintahan Gampong Padang Harapan dari tahun 1971 sampai dengan sekarang sudah dipimpin oleh Abdul Manaf (9) orang Keuchik :

1. M. Makruf Periode 1990-1995

2. Sunato Periode 1995-1997

3. Hanafi Periode 1997-1998

4. Ahma Khafiddin Periode 1998

5. Khairuddin Periode 1992-2002

6. Abdurrahman Periode 2004-2012

7. Nurdin. S Periode 2012-2018

8. Mahyuddin Periode 2018-2025