Фамилия Майнин образована от личного прозвища Майна. Слово «майна» многозначно, поэтому у прозвища есть несколько версий происхождения.

По одной из них, прозвище Майна получил обладатель характерной внешности: украинское «майний» означает «широколиственный». В народной традиции такое прозвище могли дать человеку с крупными чертами лица или плотным телосложением. Другая версия связывает прозвище с названием птицы майна — представителя семейства скворцов. Давая ребёнку имя Майна, родители верили, что природа примет его как своего, а от птицы к нему перейдут ловкость, голосистость или умение приспосабливаться.

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

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

Таким образом, фамилия Майнин хранит память о прозвище предка — будь то его внешность, связь с природой или живой нрав.