Фамилия Хохуда — редкая и звучная, в ней слышится что-то украинское или южнорусское. И действительно, её происхождение, скорее всего, связано с украинским или белорусским языком, где слово «хохудя» или «хохуда» могло означать нечто взъерошенное, лохматое или неопрятное. В основе лежит корень «хох-», который родствен словам «хохол» (чуб, вихор) и «хохлатый». Таким образом, прозвище Хохуда могли дать человеку с торчащими, растрёпанными волосами, с непокорным вихром на голове.

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

Словообразовательная модель фамилии проста: основа «Хохуд-» и окончание «-а». Это типичная украинская или белорусская модель, где фамилия застыла в форме именительного падежа единственного числа без дополнительных русских суффиксов (-ов, -ин). Такие фамилии (как Голота, Нечеса, Мазепа) часто указывают на прямое прозвище, которое не нуждалось в переоформлении. Географически фамилия Хохуда встречается прежде всего на западе и юге России, а также в восточных областях Украины, что подтверждает её южнорусские корни.

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