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

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

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