Фамилия Межебицкая — это географическая фамилия, образованная по польской модели. Её носитель, скорее всего, происходит из местности, которая когда-то называлась Межебице или Межебицы (пол. Mierzębice, Mierzęcice). Такие названия встречаются в Польше, особенно в Силезии и Малопольше. В основе лежат польские слова między («между») и bicz («бич, кнут») или bic («бить»), но в данном случае это, вероятно, не прямое указание на орудие, а топонимический корень, означающий «место между бичами» — возможно, между реками, оврагами или границами полей.

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

В русском языке фамилия выглядит как типичная для западных губерний (Гродненской, Волынской, Подольской). Её редкость объясняется узкой географической привязкой: Межебицкие — это не массовая фамилия крестьян, а локальный род. Интересно, что в польских источниках встречается вариант написания Mierzębicki, что указывает на возможное носовое произношение (ę), которое в русской передаче исчезло, превратившись в «е». Таким образом, фамилия хранит следы не только географии, но и фонетики польского языка XVIII–XIX веков.