નવું રાજ્ય જીતતાં જ મહમૂદ બેગડો પહેલું કામ તેનું નામ બદલવાનું કરતો. જુનાગઢનું ‘મુસ્તુફાબાદ’ કર્યું, તેમ ચાંપાનેર જીત્યા પછી આ શહેરનું નામ હઝરત મહમંદ પયગંબરના નામ પરથી ‘મોહમ્મદાબાદ’ રાખ્યું.