Прозвище Краснонос образовано от прилагательного «красный» и существительного «нос». Таким образом, потомок человека, обладающего прозвищем Краснонос, со временем получил фамилию Красноносова.