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