Kalurahan Triharjo terbentuk pada juni 1947 yang terdiri dari 3 Kalurahan (Kelurahan Toerip, Kelurahan Tambak dan Kalurahan Seworan) digabungkan menjadi 1 Kelurahan, dipimpin oleh seorang lurah pertama yakni Raden Ngabehi Marto Handoyo, Kemudian 1 Kelurahan ini berubah nama menjadi Kelurahan Triharjo. Triharjo bermakna harafiah "tri" (dalam bahasa jawa) yang artinya Tiga dan "harja" (dalam bahasa jawa) dari kata dasar "raharja" yang artinya Sejahtera. jadi, arti Triharjo secara utuh adalah "Tiga Kesejahteraan".

Lurah/Kepala Kalurahan yang pernah memimpin Kalurahan Triharjo adalah sebagai berikut:

1. Raden Ngabehi Marto Handoyo (1947-1982)
2. Sumitro Diharjo (1982-1996)
3. Ngadirin Mangkuatmojo (1996-2004)
4. Wadiyo, SE (2004-2013)
5. Sujiyatmi (Penjabat Kepala Kalurahan 2013)
6. Kayat Widi Asmoro (Penjabat Kepala Kalurahan 2013)
7. Samsu Giharto (2014-2019)
8. Raden Sukirno, SIP.,M.M (Penjabat Lurah Triharjo 2020-2021)
9. Suyanto (2021-sekarang)