સ્થાનિક પૌરાણિક કથાઓની માનીએ તો આ શહેરનું નામ ભાગમતી અને મોહમ્મદ કુલી કુતુબ શાહીની રોચક પ્રેમ કહાણી પર કરવામાં આવ્યું છે.