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

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

Географически фамилия нечастотна, но её следы прослеживаются в Поволжье и на Урале, где были сильны традиции прозвищного именования. В документах XVII–XVIII веков можно встретить крестьян и посадских людей с таким прозвищем — например, в переписных книгах Симбирского уезда. Сословно носители фамилии, скорее всего, относились к крестьянам или мещанам: дворянские роды с такой фамилией в исторических справочниках не упоминаются.

Однокоренные фамилии — Краснобокий, Краснобоковский — встречаются реже и обычно указывают на украинское или польское происхождение. В русской среде форма Краснобоков закрепилась как стандартная, без диалектных окончаний на -ий.