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

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

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

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

Географически фамилия не привязана к одной области, но старые записи (например, в переписных книгах XVII века по южным уездам) фиксируют крестьян с прозвищем Краснощёк. В XIX веке фамилия Красношеков встречается среди однодворцев — потомков служилых людей, охранявших южные границы. Так что предки носителя этой фамилии могли быть и крестьянами, и военными поселенцами, но в любом случае — людьми, которых запомнили по здоровому румянцу.