પોતાના પ્રેમના નામ પર કુલી કુતુબ શાહીએ આ શહેરનું નામ ભાગ્યનગર રાખ્યું હતું.