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

По модели образования фамилия относится к типично русскому типу на -ин. Суффикс -ин присоединялся к основам на -а/-я и указывал на принадлежность: Межин — сын Межи, то есть потомок человека с прозвищем Межа. Этот способ словообразования — один из самых распространённых в северных и центральных губерниях России.

Интересная деталь: фамилия Межина — женская форма, а мужской вариант — Межин. В современном русском языке за женщинами закреплена форма на -а, что нередко сбивает с толку при поиске исторических корней. В архивных документах XVIII–XIX веков мужчин записывали как Межины, а женщин — без окончания или по отчеству, поэтому искать предков стоит под фамилией Межин.

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

Географически фамилия Межин/Межина встречается по всей России, но чаще — в регионах с развитым земледелием: Центральное Черноземье, Поволжье, юг Урала. Встречаются и украинские однофамильцы с той же основой, но с суффиксом -енко (Меженко). В отличие от них, русская форма на -ин — более древняя и прямая.

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