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

Есть и другая версия. Согласно ей, фамилия восходит не к имени, а к прозвищу от германского прилагательного mein — «средний». В этом случае прозвище могло указывать на социальное положение человека: так называли горожанина, представителя среднего сословия, не относящегося ни к знати, ни к крестьянам.

Словообразовательная модель проста: фамилия образована без типичных русских суффиксов (-ов, -ин, -ский), что характерно для фамилий немецкого происхождения, которые вошли в обиход в готовой форме. Такие фамилии нередко встречаются у российских немцев, переселившихся в Россию в XVIII–XIX веках. Географически фамилия Майн распространена в Германии, а в России — преимущественно в регионах исторического расселения немецких колонистов: Поволжье, Причерноморье, Сибирь.

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