Населённый пункт Хива является одним из старейших городов, расположенных в Средней Азии. Историки утверждают, что первое его упоминание встречается в V веке до нашей эры. Однако не столь единодушны учёные мужи в части этимологии названия этого города.

Один из мифов, активно распространяемых в городе, говорит о том, что город Хива основан сыном знаменитого Ноя – Симом. Считается, что по окончании библейского потопа, Сим долгое время скитался в пустыне и решил прилечь отдохнуть. Во сне ему пригрезились почти три сотни разноцветных факелов. Этот сон, по мнению Сима, был послан ему в качестве предзнаменования. На том месте он возвёл град, выполненный в форме корабля, предсказанной ему во сне. Затем в центре города Сим выкопал глубокий колодец «Хейвак», давший название городу.

Сторонники другой теории считают, что именно здесь проходил хорошо известный всем Шёлковый путь. Некоторые представители исторического сообщества предполагают, что на месте будущей Хивы богатые купцы, приехавшие из различных стран, останавливались для ночлега и еды. Путники, измученные длительным переходом, освежались прохладной водицей из местного источника, восклицая при этом «Хей вах!» («О, как прекрасно»). Этот радостный возглас подарил название этой точке на карте (Хейвак), что и стало потом именем для всего города, раскинувшегося посреди бескрайней пустыни.

Желающие полюбоваться на этот колодец могут сделать это и сегодня. Он активно поддерживается в надлежащем состоянии старожилами города. Расположен же он в северо-западной части стены Ичан-Калы. В наши дни в районе этого колодца проводятся многочисленные археологические изыскания, позволившие обнаружить отдельные элементы купольного строения и первоначальный остов колодца.