Фамилия Щелущенко — характерный пример украинской фамилии, образованной по продуктивной модели с суффиксом -енко. В украинской ономастике этот суффикс указывал на сына или потомка человека, названного в основе. То есть Щелущенко — буквально «сын Щелуска» или «потомок того, кого звали Щелусь (Щелуш)». Ударение в таких фамилиях, как правило, падает на предпоследний слог: Щелу́щенко.

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

Географически фамилия Щелущенко тяготеет к левобережной Украине и югу России — традиционным территориям расселения украинского казачества и крестьянства. Массовое появление фамилий на -енко приходится на XVI–XVII века, когда прозвище отца закреплялось за детьми как наследственное имя. В реестрах Запорожского войска и переписях Слобожанщины можно встретить похожие прозвища: Щелуха, Щелушко. Фамилия Щелущенко — более поздняя фиксация этой же модели, где к основе Щелуш- добавили патронимический суффикс.

Интересная деталь: в отличие от более частых фамилий Щелухин, Щелушков, где суффикс -ин или -ов указывает на принадлежность (чей?), форма Щелущенко подчёркивает именно родственную связь по отцу. Это типично для украинской традиции, где -енко вытеснило русские суффиксы в период формирования казачьих фамилий. Таким образом, предки носителей фамилии Щелущенко с высокой вероятностью были либо ремесленниками-лущильщиками, либо людьми с метким внешним прозвищем, жившими в среде украинского крестьянства или казачества.