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