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

Интересно, что отношение к рыжим в народе было двойственным. В средневековой эпической поэме «Ruodlieb» (около 1000 года) встречается стихотворное предупреждение: «Не доверяйте рыжим, они грешны и брюзгливы». Это показывает, что антипатия к рыжеволосым была распространена и в Западной Европе, и на Руси, где такое прозвище могло закрепиться за человеком с яркой внешностью.

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

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