Фамилия Ржендинская — редкий случай, когда написание почти полностью скрывает исходное слово. В ней нет привычных русских корней, и первое, что бросается в глаза — сочетание «рж», которое в русском языке обычно связано с чем-то кислым, ржавым или конским (рожь, ржавчина, ржать). Но фамилия явно не крестьянская по модели образования.

Суффикс -ск- указывает на то, что фамилия сформирована по польско-украинской или белорусской модели, характерной для шляхты и духовенства. Такие фамилии часто происходили от названий местностей. В основе лежит топоним Ржендин или Рженда. Наиболее вероятная версия — связь с польским словом «rzęd» (ряд, порядок) или «rzęda» (нечто расположенное рядами). В польской ономастике встречается фамилия Rzędzińska, которая при адаптации на русскую почву могла дать вариант Ржендинская из-за передачи носового звука «ę» как «ен» или «ин».

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

Фамилия практически не встречается в современных российских справочниках. Если искать её по архивам, то следы ведут в западные губернии Российской империи — на территорию современной Беларуси или Волыни. Носительницы фамилии, скорее всего, происходят из мелкопоместной шляхты или из среды униатского духовенства, где такие «географические» фамилии были обычным делом. Ударение, судя по структуре, падает на второй слог: Рже́ндинская.