Byens navn (i likhet med det gamle navnet på Det kaspiske hav, «Khvalynsjøen») er avledet fra navnet «Khwalis» for innbyggerne i Khwarizm.