Фамилия Межевая — редкий случай, когда женская форма закрепилась как основная, а не как вариант мужской. В русской традиции фамилии на -ая почти всегда указывают на принадлежность к женскому роду, но здесь ситуация иная: носительницей может быть и женщина, и мужчина (Межевой). Однако в быту форма Межевая нередко закрепляется за всей семьёй, особенно если фамилия происходит от названия урочища или села.

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

Словообразовательная модель здесь — суффикс -ев- + окончание -ая. Суффикс -ев- указывает на принадлежность или отношение к тому, что названо основой: «межев(ой)» → «Межев(ая)». Если бы фамилия образовалась от имени Меж (редкое некалендарное имя), форма была бы Межев, а не Межевая. Поэтому версия с прозвищем по роду занятий или месту жительства надёжнее. В пользу этого говорит и то, что фамилия встречается в южных и центральных губерниях России, где сельское землеустройство было особенно развито.

В ономастических справочниках фамилия Межевая не относится к числу широко распространённых. Её нет в частотных списках Б. Унбегауна, но она встречается в локальных переписях XIX века, например в Курской и Воронежской губерниях. Там же бытуют однокоренные фамилии: Межевов, Межевитин, Меженин. Межевая стоит особняком — возможно, это фамилия, закрепившаяся от названия деревни Межевая (такие топонимы есть в Белгородской и Ростовской областях). В таком случае предок получил фамилию не по профессии, а по месту рождения: «из Межевой».

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