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

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

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

По географии фамилия локализована в основном в Полтавской, Черкасской и Харьковской областях, реже — в южных регионах России. Среди известных носителей нет громких исторических фигур, но в переписях XIX века Полущенко числятся среди крестьян и казаков — то есть предки были людьми рабочего сословия, чьё ремесло или прозвище дало начало фамилии.