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

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

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

Таким образом, предок человека с фамилией Безличенко, вероятно, был запорожским казаком или крестьянином из южнорусских земель, получившим прозвище за необычную внешность или замкнутый нрав. Фамилия не дворянская, а народная, что типично для большинства украинских фамилий на -енко.