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

Мужское крестильное имя Лев пришло из греческого языка, где означало «лев». Покровителями имени считаются несколько святых, в том числе папа римский Лев I, мученик Лев и епископ Катанский Лев. В народе имя было нередким, поэтому и прозвищ на его основе образовалось много.

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

Фамилия Левихина встречается реже, чем Левихин, и в основном в формах документов, где фиксировали женщин. По модели образования она относится к группе фамилий на -ин, типичных для центральных и северных областей России.