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