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

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

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

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

Исторически фамилия фиксируется довольно поздно — в основном в переписях XIX века. Например, в ревизских сказках Тамбовской губернии за 1858 год упоминаются крестьяне Леохины из села Козьмодемьянское. Это типичная «поздняя» фамилия, закрепившаяся после отмены крепостного права, когда бывшим крепостным массово давали фамилии по прозвищам или именам отцов.