કહેવાય છે કે આ નગર સતયુગમાં બ્રહ્મપુર નામે દ્રાપરયુગમાં ત્રંબકપુર નામે, કળિયુગમાં બ્રહ્મખેટક-બ્રહ્માજીની ખેડ અને હાલ ખેડબ્રહ્મા નામે ઓળખાય છે.