Ang pangalan na bago ang Hispanic ni Cuernavaca ay Cuauhnáhuac; mula noon ang populasyon ay lubos na kaakit-akit.
Sinasabing ang mga Kastila na kasama ni Hernán Cortés, hindi mabigkas ang orihinal na pangalan ng bayang ito, ang Cuauhnáhuac - "sa gilid ng mga halamanan", sa Nahuatl, isang seremonyal at komersyal na sentro ng pinagmulan ng Tlahuica–, pinili itong tawagan Cuernavaca.
Noong 1397 si Cuauhnáhuac ay sinakop ng Mexico. Si Acamapichtli, panginoon ng Mexico-Tenochtitlan, ay kumuha ng populasyon sa pagtingin sa mayamang paggawa ng bulak at, higit sa lahat, sapagkat ito ay isang madiskarteng hakbang para sa kanyang mga caravans sa komersyo at para sa kanyang mga hukbo. Ito ang tiyak na lokasyon nito, "sa loob ng maikling distansya ng isang buntong hininga," tulad ng sasabihin ni Alfonso Reyes nang tinukoy ang kalapitan ni Cuernavaca sa Mexico City, na pinapayagan itong mapanatili ang kataas-taasang lugar bilang isang atraksyon sa paglipas ng panahon. . Marahil ang pangunahing kayamanan ng Cuernavaca ay ang kulay nito, ang resulta ng matinding mga gulay at mahiwagang kulay ng mga bulaklak, na tila lumalaki ng kanilang sariling malayang kalooban, na binabago ang kanilang dating pisikal na kapaligiran.
Ang mga pre-Hispanic vestiges, mga lumang kolonyal na gusali at modernong mga konstruksyon ay ipinagmamalaki ng kanilang maayos na pamumuhay sa ilalim ng matinding asul ng langit ng Cuernavaca. Inaanyayahan ng mabait na klima nito ang bisita na bumalik muli at muli o huminto nang tuluyan upang gawin itong kanilang tahanan. Ang mga natitirang artista at intelektwal, siyentipiko at bituin sa pelikula mula sa buong mundo ay pumupunta sa Cuernavaca araw-araw upang "tangkilikin ang isang pag-pause ng kalayaan at pagpapahinga", 70 kilometro lamang mula sa pinakamalaking lungsod sa Latin America.
Ang pangunahing parisukat ng Cuernavaca ay ang panimulang punto upang magsimula sa isang paglalakbay na puno ng sorpresa na ang bisita ay hindi makalimutan, sabik na tuklasin ang kayamanan ng mga kalye, mga sulok nito at ang kamahalan ng tanawin nito.
