Основой фамилии Краснобородкин послужило мирское имя Краснобородка. Мирское имя Краснобородка восходит к аналогичному нарицательному со значением «ласточка краснозобка, озимья ласточка». Давая младенцу такое имя, как Краснобородка, родители хотели, чтобы природа воспринимала ребенка как своего, чтобы к нему перешли те полезные качества, которыми наделена эта птица. Не исключено и то, что фамилия Краснобородкин образована не от мирского имени, а от прозвища Краснобородка, которое происходит от прилагательного «красный» и существительного «борода». Так как слово «красный» имело также значение «красивый» (от древнерусского слова «краса»), то вполне вероятно, что Краснобородкой прозвали человека с красивой бородой. Таким образом, потомок человека, обладающего именем Краснобородка, со временем получил фамилию Краснобородкин.