Фамилия Голозубов формируется из прозвищ Голозубов. Она берет свое начало в двух словах: "голая" и "зуб". Скорее всего, прозвище Голозубов могли бы указать на некоторые внешние черты человека. Тем не менее, не исключено, что так называемые тот, кто смеялся часто и улыбнулся.
По народным представлениям, зубы связаны с понятием жизненной силы. Чтобы зубы вспыхнуть легко и безболезненно, детей повисла на его шее волка или кролика зуб с золотым орлом. Появление первого зуба у ребенка объявили родственникам и приглашенных гостей, организованный праздник. Тот, кто первым заметил зуб появился, сказанные благим пожеланием, получил деньги от своего отца, купил ребенку рубашку.
южные славяне отмечали праздник первая потеря молочного зуба у ребенка, а также появление первого зуба. Постоянных зубов были сильны, зуб упал бросил на крышу. Для быстрого роста постоянных зубов были собраны молочные зубы выпадают и бросил их в реку, чтобы новые зубы появляются так быстро, как течет вода.
Одна из первых упоминаний этого прозвища относится к концу XV века: "Onomastikone" С. Б. Веселовского записан Голозубов Джон, фермер, 1495, Новгороде. Голозубов в конечном счете получил название Голозубов.