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

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

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

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