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