Фамилия Майне образована от аналогичного прозвища, восходящего к топониму Майне (Meine). Так называется местечко, расположенное рядом с Брауншвейгом в Германии. Так могли назвать выходца из Майне или его окрестностей. Возможно также, что фамилия Майне является вариантом фамилии Майн. В свою очередь, фамилия Майн образована от аналогичного имени. Оно является производной формой одного из двусоставных имен, первый элемент которых восходит к германскому нарицательному magin, то есть «сила, мощь». Среди известных однофамильцев можно назвать вокалиста немецкой рок-группы «Скорпионс» Клауса Майне.