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

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

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

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