Nama Winduhaji diambil dari nama kuda milik penguasa Kuningan dahulu Adipati Ewangga yang bernama Si Windu. Si Windu atau nama lengkapnya Winduhaji (Menurut sumber buku Cirebon PS Sulendraningrat) adalah salah satu kuda hebat sejenis kuda Sumbawa yang tercatat dengan tinta emas dalam sejarah Kuningan. Kuda peliharaan DipatiSang EwanggaAdipati, seorang panglima pasukan dari Kuningan iniyang gagah berani sakti mandraguna, pernah dipakai dalam perjalanan perang Sang Adipati Kuningan untuk bertempur membantu Cirebon menundukkan Galuh, Wiralodra (Indramayu), bahkan ke Sundakalapa menundukkan Portugis. Kegesitan dan kelincahan Si Windu terlihat ketika Sang Adipati Kuningan bertempur dengan Prabu Wiralodra yang menunggang gajah. Dengan ketangguhan dan kegesitan kuda “Si Windu” pertempuran tersebut akhirnya dimenangkan Sang Adipati Kuningan. Pemberian nama Kelurahan Winduhaji adalah untuk memberikan kenangan sejarah, memberikan penghargaan/jasa terhadap kisah heroik kuda kuningan Si Windu” atau “Si Winduhaji”.
