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

Само прозвище Лущ восходит к глаголу «лущить» — «очищать от скорлупы, лузги, шелухи». Если искать реальное занятие предка, то первая версия самая правдоподобная: Лущем могли назвать работника на мельнице или в поле, который подготавливал зерно к переработке, отделял шелуху. Это конкретная и распространённая в аграрной среде профессия, поэтому и прозвище закрепилось легко.

Есть и вторая, менее бытовая гипотеза. В переносном смысле «лущить» означало «сильно бить». Если следовать этой версии, прозвище Лущ мог получить человек строгий, крутого нрава, которого боялись или уважали за жёсткость. Но связь с конкретным ремеслом выглядит убедительнее: прозвища от глаголов чаще давали по работе, а не по абстрактной черте характера.

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