Фамилия Ржендинская — редкий случай, когда географическая основа просматривается почти прозрачно, но точное место неочевидно. В ней слышится польский или западнорусский след: суффикс -ский типичен для шляхетских фамилий Речи Посполитой, а корень «рженд» (rzęd) по-польски означает «ряд», «строй» или «порядок». Однако в русском языке это слово не прижилось, и носители фамилии, скорее всего, происходят из мест, где польское влияние было сильным — например, из бывших земель Великого княжества Литовского.

Вероятнее всего, фамилия образована от названия населённого пункта. В Польше и на западе Беларуси встречаются топонимы вроде Ржендзины (Rzędziny) или Ржендза (Rzędza). Человек, переехавший из такого села или владевший им, получал прозвище «Ржендинский» — то есть «тот, кто из Ржендзина». Модель типична для польской ономастики: суффикс -ин- + -ский указывает на принадлежность к месту, а не на род занятий.

Менее вероятная версия связывает корень с польским rzędzić — «распоряжаться», «управлять». Тогда прозвище Рженда мог получить человек, отвечавший за порядок, например, сельский староста или войт. Но в этом случае фамилия звучала бы скорее как Ржендовский, а не Ржендинский. Поэтому топонимическое объяснение выглядит убедительнее.

Фамилия очень редкая. В современных российских базах она почти не встречается, что подтверждает её локальное происхождение: скорее всего, род вёл начало из одного конкретного имения или местечка. Носители могли быть как шляхтой (мелкопоместной), так и крестьянами, получившими фамилию по месту жительства после отмены крепостного права. Точных данных о сословной принадлежности без генеалогического исследования нет, но суффикс -ский в прошлом чаще указывал на дворянское или служилое происхождение, чем на крестьянское.