હરસિદ્ધિ માતા વિશે એવી કથા પ્રચલિત છે તે તેમની પૂજા ભગવાન શ્રીકૃષ્ણ અને યાદવ કરતા હતા. તેમને મંગલમૂર્તિ દેવી સ્વરૂપે પણ ઓળખાય છે. પરંતુ જ્યારે તેમની તપસ્યાથી ભગવાન શ્રીકૃષ્ણ જરાસંઘનો વધ કરાવવામાં સફળતા મળી તો યાદવોએ પ્રસન્ન થઈને તેમનું નામ હરસિદ્ધિ રાખી દીધું.