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

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

В исторических документах встречаются однокоренные прозвища. У С. Б. Веселовского упоминаются: Леваш Кошин, митрополичий дьяк начала XVI века, и Леваш Колобов сын Перепечин, помещик 1550 года из Москвы. Эти записи показывают, что прозвище Леваш (а значит, и Леваха) бытовало в среде служилых людей и духовенства ещё в допетровскую эпоху. Фамилия Левахина, соответственно, хранит память об одном из таких прозвищ — о человеке, которого окружающие знали как Леваху, будь то пекарь, левша или обладатель какой-то иной приметы.