Фамилия Махина восходит к женскому имени Мария, которое в переводе с древнееврейского означает «любимая, желанная; госпожа». Основой же для фамилии послужила просторечная форма этого имени – Маха. Согласно другой, менее правдоподобной версии, фамилия Махина образована от прозвища Мах, восходящего к глаголу «махать». Однако Махом могли называть и того, кто полагается «на авось». В результате, потомок человека, обладающего именем Мария, со временем получил фамилию Махина. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Махиных можно лишь на основании генеалогических исследований.