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

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

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