Фамилия Голохвостова — женская форма фамилии Голохвостов, и её разбор стоит начать с мужского варианта, чтобы понять, кем был предок. Основа фамилии — прозвище Голохвост, которое образовано сложением двух слов: «голый» и «хвост». Такие прозвища в Древней Руси давали по внешнему признаку, поведению или роду занятий. Голохвостом могли назвать человека с редким, куцым или вовсе отсутствующим хвостом — в переносном смысле, то есть бедного, неимущего, «голого» как сокол. В крестьянской среде «голохвостый» иногда значило «безлошадный» или «не имеющий скотины», что было серьёзным недостатком для хозяйства.

Суффикс -ов в фамилии Голохвостов указывает на типичную русскую модель образования от прозвищ: «чей?» — Голохвостов, то есть сын или потомок Голохвоста. Фамилия не дворянская по происхождению, а скорее крестьянская или мещанская, хотя со временем могла попасть в разные сословия. Интересно, что в XIX веке фамилия встречалась в центральных губерниях России, особенно в Тверской и Ярославской, где было много однодворцев — потомков служилых людей, но уже обедневших. Это косвенно подтверждает прозвищную версию: фамилия могла закрепиться за теми, кто выделялся бедностью или необычной внешностью.

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

Форма Голохвостова — это притяжательное прилагательное в женском роде, которое в России фиксировалось за женщинами как фамилия по отцу или мужу. В современных базах данных фамилия редкая, встречается в основном в европейской части России. Носительницам этой фамилии стоит знать: их предок, скорее всего, был человеком с яркой характеристикой — либо бедняком, либо обладателем необычной внешности, что и дало повод для прозвища, которое пережило века.