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

Корень «Рендор-» почти наверняка восходит к названию населённого пункта. В Польше и на территории бывшей Речи Посполитой встречаются топонимы вроде Rędory, Rędziny, Rędzina. В основе этих названий — древнепольское слово «rędzić» (гнать, торопить) или «rędzina» (плодородная почва, перегной). Однако более вероятна связь с диалектным «ręda» — так в некоторых регионах называли болотистую низину, поросшую кустарником, или узкую полосу земли между полями. Человек, владевший землёй в таком месте или живший в деревне Рендоры, получал прозвание «Рендоревский» — «тот, кто из Рендор».

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

Сословно фамилия тяготеет к мелкой шляхте или однодворцам. В XIX веке носители фамилии Рендоревские встречались в Волынской, Подольской и Киевской губерниях — как раз в тех краях, где оседала обедневшая польская шляхта, переходившая в православие и смешивавшаяся с местным населением. Фамилия сохранила характерное польское окончание, но со временем могла русифицироваться: в документах встречаются варианты Рендоревская и Рендаревская.

Есть и менее надёжная, но любопытная версия, связывающая корень с немецким Rendor (возможно, искажённое Renn-Dorf — «бегущая деревня» или топоним из Восточной Пруссии). Однако для фамилии, бытовавшей в центральных и юго-западных губерниях Российской империи, польское происхождение остаётся основным.