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

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

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

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

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

В словарях русских фамилий (например, у Б. Унбегауна) прямого упоминания Краснобокого нет, но модель образования — прозвище + суффикс -ий — хорошо описана. Это не редкая, но и не массовая фамилия, что говорит о её локальном происхождении: скорее всего, она возникла в одной или нескольких соседних деревнях от конкретного человека с яркой внешностью.

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