Фамилия Рузалевская образована по типичной для польской и западной русской шляхты модели — от названия места через суффикс -ск-/-цк- с окончанием -ая (женский род). Мужской вариант — Рузалевский. Такие фамилии указывали на родовое поместье или место, откуда человек был родом.

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

Географически фамилия Рузалевские закрепилась в основном на территории бывшего Великого княжества Литовского — в современной Беларуси, на западе Смоленщины и в Польше. В Российской империи носители фамилии числились среди мелкопоместной шляхты, не имевшей крупных владений, но дорожившей своим дворянским статусом. В ревизских сказках и исповедных ведомостях XIX века Рузалевские встречаются в Могилёвской и Витебской губерниях.

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

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