Berdasarkan informasi yang diperoleh bahwa Desa Paluhombo dahulunya merupakan daerah pertanian yang sangat subur dan masih jarang sekali perumahan penduduk yang ada hanya pepohonan yang lebat, seiring dengan perkembangan jaman, sekarang Desa Paluhombo sudah dipadati dengan perumahan penduduk, hampir disetiap lokasi kini telah terdapat perumahan penduduk.Desa Paluhombo merupakan wilayah kerajaan surakarta dengan leluhur pendiri adalah bernama sorejo.Di desa paluhombo terdapat satu peninggalan atau lokasi petilasan yang di jadikan sebagai cagar budaya desa paluhombo yang terletak di dusun Paluhombo.
Adapun Kepala Desa yang pernah menjabat adalah sebagai berikut :
KepalaDesa I : Tahun 1915 – 1925 SOREJO
KepalaDesa II : Tahun 1925 – 1940 SINGOIJOYO
KepalaDesa III : Tahun 1940 – 1948 PAWIREJO
KepalaDesa IV : Tahun 1948 – 1951 SONOKROMO
Kepala Desa V : Tahun 1951 – 1954 SASTRO WIYONO
Kepala Desa VI : Tahun 1954 – 1974 ATMO WIYONO
Kepala Desa VII : Tahun 1975 – 1980 SASTRO SUDARMO
Kepala Desa VIII : Tahun 1982 – 1994 SB.SUKAMTO
Kepala Desa IX : Tahun 1996 – 2012 G.HARTO SUPRAPTO
Kepala Desa X : Tahun 2012 – 2018 MULYADI
Kepala Desa XI : Tahun 2018 – Sekarang JUWANTI