Фамилия Рыбиченко — яркий пример украинской модели фамилий на -енко, которая исторически означала «маленький», «сын» или «потомок». В основе лежит прозвище или имя Рыбка, Рыбич, а корень — «рыб(а)». Суффикс -енко (вместо русского -ович/-евич) характерен для Поднепровья, Левобережной Украины и Слобожанщины, где такие фамилии массово закрепились в XVII–XVIII веках среди казачества и крестьянства.

Обычно фамилии с корнем «рыб-» давали не рыболовам, а людям с соответствующей внешностью или характером. Прозвище Рыба или Рыбка могли получить человек с холодными, «рыбьими» глазами, молчун, либо, наоборот, скользкий и увёртливый в делах. В украинской ономастике (работы Ю. Карпенко, В. Німчука) зафиксированы десятки производных: Рыбалко, Рыбаченко, Рыбчинский. Рыбиченко стоит в этом ряду как патроним от уменьшительного Рыбич — то есть «сын Рыбича» или «маленький Рыба».

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

Интересная деталь: в русских говорах слово «рыбич» могло означать не только «рыбка», но и «рыбный пирожок» (в псковских и тверских говорах). Однако для украинской фамилии это маловероятно — основа здесь именно личное прозвище, а не кулинарный термин. Если искать однокоренные параллели, то Рыбиченко стоит в одном ряду с Рыбченко (более частый вариант) и Рыбаченко, но отличается суффиксом -ич-, который указывает на более конкретное прозвище предка: не просто «рыба», а «Рыбич» (чей-то сын или подмастерье).

Таким образом, предок носителя фамилии Рыбиченко — скорее всего, человек по прозвищу Рыбич, живший на территории современной Центральной Украины в XVI–XVII веках. Фамилия не содержит указания на профессию, а говорит о личной характеристике или, реже, о внешнем сходстве.