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

Скорее всего, Леоба — это не исконно русская фамилия, а адаптированная на русской почве фамилия западноевропейского или еврейского происхождения. Наиболее вероятная версия: она восходит к немецкому Löwe (лев) или к варианту Löb, который в идише и в ашкеназской традиции был формой библейского имени Лейб (лев, символ колена Иуды). В таком случае фамилия Леоба могла образоваться при добавлении русского или польского окончания -а к основе Леоб (вариант Лёб, Лейб). Это типичная модель для фамилий еврейского населения, которые в XIX веке при получении паспортов в Российской империи часто русифицировали или полонизировали: немецкое Löb превращалось в Леоб, а затем в Леоба по аналогии с женскими фамилиями на -а или при склонении.

Менее вероятная, но возможная версия — связь с французским le haut (высокий) или le beau (красивый), но для этого нет ни географической привязки, ни массовых примеров. Если бы фамилия была французской, она скорее закрепилась бы как Лобо или Лебо.

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

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

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