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

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

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