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