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

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

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

Встречается ли фамилия в дворянских родословных? Скорее всего, нет: прозвище Красоченок звучит слишком простонародно, чтобы попасть в гербовники. Её носители, вероятнее всего, были крестьянами или посадскими людьми из Вятской губернии или соседних территорий. Точное время возникновения установить сложно: процесс закрепления фамилий в крестьянской среде завершился в основном к XIX веку, но отдельные случаи фиксации могли быть и раньше.

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