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

Суффикс -енко — самый распространённый патронимический формант в украинском языке, означающий «сын» или «потомок». Таким образом, Черноличенко буквально переводится как «сын Черноликого». Эта модель была особенно продуктивна в Левобережной Украине, на Полтавщине, Черниговщине и Слобожанщине, где фамилии на -енко составляют большинство. В отличие от русских фамилий на -ов/-ев, которые застыли в притяжательной форме, украинское -енко указывает на прямую родственную связь с носителем прозвища.

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

Географически фамилия Черноличенко привязана к центральным и восточным областям Украины. В дореволюционных метрических книгах носители встречаются в Харьковской, Екатеринославской и Полтавской губерниях. Среди казацкой старшины или дворянства эта фамилия не зафиксирована — её корни, скорее всего, крестьянские или мещанские. Прозвище «Черноликий» могло закрепиться за человеком, который выделялся внешностью или профессией, а его дети уже стали Черноличенками.

Сравните с однокоренными русскими фамилиями — Черноликов, Чернолицкий, Чернолихов. Все они восходят к тому же признаку, но различаются суффиксами, отражающими разные региональные традиции. Черноличенко — самая «южная» из них, типично украинская по форме.