Menurut sejarah Desa Girimargo terbentuk ketika Sunan Giri dalam perjalanannya singgah di Dukuh Giren tepatnya di Punden Sunan Giri.

Di Punden (Gundukan tanah / seperti kuburan ) yang terpendam di dalamnya. Menurut sesepuh berbagai responden yang katanya Punden tersebut terdapat sebuah Tongkat  dan Beruk / Tempurung kelapa.

Girimargo berasal dari nama yang diberikan oleh Lurah Desa yang bernama Toto Sudarmo. Sejarahnya berawal dari Sunan Giri yang pernah singgah ke Giren sehingga kampung-kampung disekitarnya menggunakan kata Giri untuk Awalan desa Girimargo. Kata Girimargo itu berasal dari kata Giri dan Margo , Giri yang artinya Sunan Giri dan Margo yang artinya Jalan. Seperti Girimargo, giriroto, Girikota, Giren. Dan pada saat Sunan Giri akan melakukan sembahyang / solat di sekitar makam Giren tidak ada sumber / mata air dengan karena Sunan Giri ada Wali Allah, yang dekat dengan Allah menancapkan tongkatnya menjadi sebuah sumur / sendang , yang sekarang di sebut Sendang Kembang

Nama-nama orang yang pernah memimpin desa Girimargo / Lurah Desa :

1. Widodo ----- Ngalup / Sumberjo

2. Toto Sudarmo ------ Girikota 

3. Sudarmadi ------- Giriroto

4. Kardi ------ Sumberjo Ngalup

5. Samino ------- Sambikerep

6. Iwan Ahmad Fajar Suryanto ------ Sambirjo

7. Samino ------- Sambikerep 

8. Samino ------- Sambikerep

9. Samin, S.Pd,.M.Pd ------ Jantran