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

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

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

Других версий, например, от тюркского или кавказского корня, у фамилии нет — слишком прозрачна славянская основа. Так что ответ прост: предки носителя фамилии Малоха были людьми невысокого роста или получили шутливое прозвище за «малость» в каком-то деле.