Фамилия Леоха — редкая и загадочная, её происхождение вызывает споры даже среди специалистов по ономастике. Главная трудность в том, что основа «Леох» не имеет очевидных параллелей в русской лексике. Однако, если отбросить случайные совпадения, наиболее вероятных версий две, и обе уводят нас в разные уголки славянского мира.

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

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

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

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