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

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

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

Географически фамилия тяготеет к Сибири и Уралу, где сохранились старые переселенческие говоры. Встречается она редко, что делает её носителей носителями довольно редкого антропонима с прозрачной, но небанальной этимологией.