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

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

Географически фамилия тяготеет к югу России и Украине. Встречается она редко, и это не случайно: падежная форма без суффикса — архаичный тип, который в центральных областях быстро вытеснялся стандартными «-ов» и «-ев». Если предки Краснобок жили в Черниговской, Полтавской или Курской губерниях, происхождение из украинской среды наиболее вероятно. Там прозвища в родительном падеже (типа Голова, Шевченко) переходили в фамилии напрямую.

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