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

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

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

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