ઉલ્લેખનીય છે કે અમદાવાદનું પહેલું નામ આશ્વાલ છે. 11મી સદીમાં સબરમતી નદીના પૂર્વ કાંઠેના વસવાટને આશાવલ અથવા તો આશાપલ્લી તરીકે ઓળખવામાં આવતો હતો. 10મી સદીમાં આશાવલનું અસ્તિત્વ શોધી કાઢવામાં આવ્યું હતું અને 13મી સદી સુધી આ વિસ્તાર આશ્વાલ તરીકે જ જાણીતો હતો. જો કે કોલિકો મિલ્સથી જમાલપૂર દરવાજા થઈને આસ્ટોડિયા દરવાજા સુધીનો વિસ્તાર આશ્વાલ તરીકે ઓળખાતો. આશાવાલ પર શરૂઆતમાં ભીલોનું શાસન હતું પરંતુ બાદમાં ચાલુક્ય રાજા કર્ણએ ઈ.પૂ. 1064-65માં ભીલને યુદ્ધમાં હરાવ્યા અને આશાવાલ ભૂંસીને કર્ણાવતી નામ પાડ્યું.