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