Фамилия Майка — редкий случай, когда основа не затемнена веками, а лежит на поверхности, но при этом ставит в тупик: слишком короткое слово для русской фамилии, слишком похоже на иноязычное. На самом деле всё проще, чем кажется. В русской ономастике фамилия Майка — это чаще всего усечённая или народная форма от полного крестильного имени. В основе лежит имя Май — сокращение от имени Майя (женского) или, реже, от мужского имени Май (в святцах его нет, но в народном обиходе оно встречалось как вариант имени Матфей или Ермолай). Суффикс -к- в данном случае — уменьшительно-ласкательный (как Ванька, Санька, Ленка), а окончание -а указывает на принадлежность к женскому роду в разговорной речи. Но в качестве фамилии форма Майка застыла и не склоняется по родам: она общая для мужчин и женщин.

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

Географически фамилия Майка тяготеет к западнорусским и украинским регионам. Встречается она редко, и это не случайно: в центральной России её вытеснили бы формы с суффиксами — Майков, Майкин. Сама по себе фамилия Майка — яркий пример того, как народное имя, минуя стандартные словообразовательные модели, перешло в фамилию напрямую. Носитель такой фамилии, скорее всего, потомок человека, которого в быту звали ласково Майкой, и это прозвище закрепилось за всем родом.