Фамилия Левушкина образована от просторечной формы крестильного имени Лев. Само имя Лев — это дословный перевод греческого имени Леон, которое было широко распространено на Руси благодаря частому упоминанию в святцах. В истории русского православия известно десять святых покровителей этого имени, в том числе преподобный Лев Катанский, епископ VIII века. По преданиям, он исцелял больных силой молитвы, а однажды встал с языческим волхвом на костёр — волхв сгорел, а святой остался невредим.

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

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