Фамилия Лушенкова — женская форма фамилии Лушенков. В основе лежит имя Луша, народная, обиходная форма канонического имени Гликерия. В древнерусском быту имя Луша было широко распространено, а его церковный вариант Гликерия в переводе с греческого означает «сладкая». Покровительницей имени считается святая Гликерия Гераклейская, принявшая мученическую смерть за веру во II веке при императоре Антонине. Православная церковь отмечает день её памяти 22 октября (4 ноября).

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

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

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