Фамилия Хохдова ведёт начало от прозвища Хохол. В древнерусском языке слово «хохол» означало не только чуб или прядь волос, но и человека с таким чубом, а также — в переносном смысле — задиру, хвастуна. В северных и центральных говорах «хохлом» могли назвать неряшливого или взлохмаченного человека. Менее вероятна, но не исключена связь с этнонимом «хохол» — так в быту называли украинцев, однако фамилия встречается и в регионах, где украинское население было редкостью, поэтому эта версия слабее.

Фамилия образована по стандартной патронимической модели: к основе Хохд- добавлен суффикс -ов, указывающий на принадлежность («чей?» — Хохдов сын). Форма Хохдова — женская или родительная падежная форма, но в быту так могли записать и мужчину при неверном склонении в документах. Сама основа Хохд- — это диалектный или фонетический вариант прозвища Хохол: в некоторых говорах конечный «л» переходил в «д» (явление, известное как «л-д» мена, зафиксированное в северо-западных говорах). Подобный переход встречается и в других фамилиях, например, Хохлов и Хохдов — однокоренные пары.

Географически фамилия Хохдова тяготеет к Поволжью и Уралу, где такие фонетические варианты фиксируются в переписях XIX века. Встречается она гораздо реже, чем Хохлов, но не является единичной. Носитель фамилии мог быть потомком человека с прозвищем Хохол — скорее всего, крестьянина или посадского, поскольку фамилии на -ов у дворян формировались иначе (через географические названия или служебные чины). Никаких документальных свидетельств о знатном происхождении Хохдовых нет.

В ономастике фамилия Хохдова интересна именно как пример того, как местное произношение искажало общеупотребительное слово, закрепляя в родовом имени нестандартную форму. Если вы носите эту фамилию, ваши предки, скорее всего, жили в среде, где «хохол» звучал как «хохд» — и эта особенность сохранилась в документах через века.