Фамилия Безлущенко — это пример того, как прозвище, закрепившись в роду, превратилось в фамилию, характерную для украинской традиции. Основа здесь — прозвище Безлущий, а суффикс -енко («маленький», «потомок») прямо указывает: Безлущенко — это «сын Безлущего». Такая модель образования массово распространилась в Поднепровье и на Левобережной Украине в XVI–XVII веках, поэтому географические корни фамилии стоит искать именно там.

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

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

Однокоренные именования встречаются в русских актах XV–XVII веков. С. Б. Веселовский приводит, например, Лущенку, ямщика из Новгорода (1560 год), и князя Василия Ивановича Лущиху Хованского — воеводу в казанском походе 1487 года. Эти примеры показывают, что корень «лущ-» давно и широко использовался в прозвищах, а фамилия Безлущенко органично вписывается в этот ряд, добавляя к нему украинский суффикс и отрицательную приставку.