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

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

Встречается фамилия преимущественно в центральных областях России, особенно в Курской, Орловской, Тамбовской губерниях, а также на юге — в Ростовской области и Краснодарском крае. Это совпадает с зоной расселения, где активно смешивались русские и украинские фамильные модели. В документах XVIII–XIX веков Лущенковы фиксируются как крестьяне и однодворцы — потомки служилых людей, охранявших южные рубежи.

Интересно, что в говорах встречается слово «лущенка» — очищенное зерно, крупа. Не исключено, что в отдельных случаях фамилия могла возникнуть как прозвище по продукту труда: человека, торговавшего лущенкой, прозвали Лущенком, а его дети стали Лущенковыми. Это редкий случай, когда фамилия может быть не только отглагольной, но и отыменной от названия товара.