Фамилия Маина — редкий случай, когда географический фактор почти наверняка перевешивает все остальные. В русской ономастике фамилии, оканчивающиеся на -ина, чаще всего образуются от женских прозвищ или от существительных женского рода, но здесь основа неочевидна. Самый прямой и правдоподобный путь: фамилия происходит от названия реки Майна, левого притока Волги, протекающей в Ульяновской области и Татарстане. Посёлок Старая Майна, основанный ещё в XVII веке, дал прозвище или фамилию своим жителям. Человека, переселившегося из этих мест, в другом уезде могли называть «Маина» — по реке или по селению. Такая модель (топонимическое прозвище без суффикса) встречается, но редко: фамилия Маина держится в основном в Поволжье, что подтверждает эту версию.

Суффикс -ин указывает на принадлежность: «чей?» — Маин. То есть исходное прозвище Маина воспринималось как имя собственное женского рода или как фамилия в краткой форме. Если отталкиваться не от географии, а от лексики, можно вспомнить слово «майна» в значении «полынья», «промоина во льду» — так в некоторых говорах называли открытую воду. Прозвище Майна могли дать рыбаку, живущему у незамерзающего участка реки, или человеку, который проваливался под лёд. Но эта версия слабее: топоним Майна встречается в документах гораздо раньше и чаще, чем бытовое прозвище.

В словаре Б. Унбегауна фамилия Маина специально не разбирается, но общая модель «фамилия от названия реки» для Поволжья типична — вспомним Каму, Волгина, Уфимцев. Интересно, что фамилия Маина почти не встречается за пределами России, а внутри страны её ядро — Ульяновская и Самарская области. Это говорит о локальном происхождении: предки носителя фамилии, скорее всего, жили на Средней Волге, и фамилия закрепилась за одной семьёй или ветвью, не распространившись широко.

Вариант с иноязычным корнем (например, от тюркского «майн» — «ровный, гладкий») маловероятен: в тюркских языках это прилагательное, а не имя, и фамилии от него образовывались бы иначе. Так что для человека с фамилией Маина самый надёжный ответ: предки родом с берегов реки Майны, а сама фамилия — отражение места, а не профессии или имени.