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

Примечательно, что прозвища по цвету бороды встречаются в русской ономастике нечасто. Обычно человека называли по цвету волос на голове (Чернов, Белов, Рыжов), а борода — деталь более личная и заметная у взрослого мужчины. В русском обычном праве борода считалась знаком зрелости, социальной полноценности и мужского достоинства. Лишение бороды воспринималось как унизительное наказание, поэтому прозвище, данное по её цвету, подчёркивало самую яркую, запоминающуюся черту.

Словообразовательная модель здесь простая: прозвище на -ый → фамилия на -ин. Суффикс -ин указывает на принадлежность: «чей?» — Краснобородин, то есть сын или потомок Краснобородого. Форма Краснобородина — это женский вариант фамилии, но в быту так же могли называть и мужчину, если речь шла о семье: «жена Краснобородина», «дочь Краснобородина».

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

В отличие от фамилий на -ов/-ев, которые часто образовывались от полных имён или профессий, фамилии на -ин от прозвищ с прилагательным встречаются реже. Среди однокоренных — фамилии Чернобородин, Седобородин, Долгобородин. Все они объединены одной моделью: сначала прозвище, описывающее бороду, затем фамилия, закрепившая это описание за родом.