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

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

Суффикс -еньк- в середине фамилии — уменьшительно-ласкательный, но в данном случае он не смягчает прозвище, а скорее вторичен. Вероятно, сначала существовала форма Красноносенький (как вариант Красноносого в более мягком, бытовом звучании), а затем она перешла в родительный падеж множественного числа по той же модели, что и у фамилий типа Босых, Чёрных, Голеньких. То есть Красноносеньких — это не «очень маленькие красноносые», а «из рода Красноносенького».

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

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