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

Менее вероятная, но тоже возможная версия — прозвищное происхождение. В старых польских говорах «jeżemba» или «jeżem» могло быть прозвищем колючего, неуживчивого человека. Однако суффикс -овск-/-евск- в русской и польской традиции почти всегда указывает на владельческий или топонимический характер, а не на прямое прозвище, поэтому первая версия убедительнее.

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

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