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

Словообразовательная модель проста: суффикс -ов- (в мужском варианте Хохов) указывает на принадлежность — «сын Хоха», «из рода Хоха». Женская форма Хохова исторически означала «жена или дочь Хоха». Фамилия встречается в разных регионах, но заметно чаще — на севере и северо-востоке европейской части России, в частности в Архангельской, Вологодской, Кировской областях. Это характерно для фамилий, образованных от прозвищ, а не от крестильных имён: в северных землях дольше сохранялась традиция бытовых имён.

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

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