Фамилия Малаха образована от просторечной формы древнееврейского имени Малахия, которое означает «посланник мой». В отличие от церковной, полной формы, вариант Малах бытовал в народной русской среде, и именно от него пошла фамилия. День пророка Малахии — 16 января — в народном календаре считался опасным: верили, что в это время голодные ведьмы могут задаивать коров до смерти. Чтобы уберечься от такой беды, над воротами привязывали сальную свечу.

С этим днём связан целый пласт суеверий, которые хорошо показывают, как воспринимали ведьм в крестьянской среде. Ведьму описывали как сгорбленную женщину со сморщенным лицом, сросшимися бровями, крючковатым носом и бородавкой на видном месте. Если она входила в дом, ей предлагали стул, под сиденьем которого лежали крестообразно раскрытые ножницы: ведьма должна была отказаться от такого места, потому что боится креста. От порчи спасали мыло, ладан или хмель за пазухой, две иглы накрест против сердца, «живые помощи» на поясе. Коса, воткнутая в порог, или нож над дверью охраняли от колдунов. Порчу «отхаживали» пятясь назад, а травы вроде Петрова креста и адамовой головы считались средством от всех скорбей. Землица с семи могил добрых людей — оберегом от всех бед.

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