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