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

Суффикс -енк- здесь указывает на западнорусское или украинское происхождение основы. Если бы фамилия сложилась в центральной России, она скорее звучала бы как Лушин или Лушков. Форма на -енков характерна для территорий, где была распространена малороссийская или белорусская модель образования патронимов (Лушенко), а затем при переносе в великорусскую среду к ней добавили типичный русский суффикс -ов. Это говорит о том, что предки Лушенковых могли происходить из Смоленщины, Брянщины или с Украины, а позже переселились в регионы, где фамилии русифицировали по шаблону.

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

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