Мне кажется выбрано только более благозвучное сочетание звуков. Пытался вспомнить хоть одно слово начинающееся на "Хе", не вспомнил, кроме херсонцы и Херсонес. Хотя в инете есть такая хрень: http://poiskslov.com/starts-with-by-length/%D1%85%D0%B5/
Asasad® Харьковчанин Кстати, после буквы "О" следующей была "Н". Вообще-то, "Н" идёт перед "О" . Как раз в названии города нет: ХерсОН. Я в этом городе жил с 4 до 18 лет.