Фамилия Левохин образована от имени или прозвища Левоха. Это разговорная, народная форма крестильного имени Лев, которое пришло на Русь из греческого языка и означает «царь зверей». Суффикс -ох- в русских именах выполнял роль уменьшительно-ласкательного или просторечного форманта, как в именах Савоха (от Савва), Прохоха (от Прохор), Микоха (от Михаил). Левоха — это не официальное полное имя, а обиходное, домашнее прозвище, которое могло закрепиться за человеком в семье или в деревенской среде. Со временем отчество Левохин («сын Левохи») превратилось в фамилию, потеряв связь с конкретным Львом.

Интересно, что суффикс -охин встречается в русских фамилиях реже, чем стандартные -ов и -ин, и часто указывает на северное или восточное происхождение. В говорах Вологодчины, Архангельской области и Вятки такие формы имен были особенно распространены. Поэтому предки Левохиных, скорее всего, были крестьянами или посадскими людьми из этих регионов, а фамилия закрепилась за ними в XV–XVII веках, когда шло массовое оформление фамилий у непривилегированных сословий.

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

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