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

Сама основа Ранд- неоднозначна. Есть версия, что она восходит к немецкому слову Rand — «край», «кромка», «бордюр». В таком случае прозвище Ранд мог получить человек, живший на краю селения или границе владений. В польском языке слово rąd (от нем. Rand) тоже означало «край» или «опушка». Менее вероятно, но возможно, что корень связан с древнегерманским личным именем Rand, сокращённым от Randulf или аналогичных имён с элементом rand — «щит». Носители фамилии Рандовская могли быть потомками переселенцев из немецких колоний, осевших на польских землях, или же поляков, получивших фамилию от географического названия.

Интересная деталь: фамилия редкая и почти не встречается в современной России за пределами западных областей — Брянской, Смоленской, Псковской. Это подтверждает её связь с историческими землями Речи Посполитой. В польских метриках XVIII–XIX веков форма Рандовский встречается чаще, чем русская адаптация, и носители её были преимущественно католиками. В русскую среду фамилия могла попасть после разделов Польши, когда шляхту переписывали в российские сословия — иногда с изменением окончания, но здесь суффикс -ская сохранился, что говорит о сознательном сохранении фамильной традиции.

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