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

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

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