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

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

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

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