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

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

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

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

Искать носителей фамилии Межибо стоит прежде всего на западе Украины, а также в приграничных с Беларусью и Польшей областях. В России фамилия редкая и, скорее всего, попала туда вместе с мигрантами в XX веке. Никаких известных исторических деятелей с такой фамилией ономастика не фиксирует, что только подтверждает её народное, а не дворянское происхождение.