Фамилия Перендовская — яркий пример «географической» модели образования, характерной для польской и западнорусской (белорусской, украинской) шляхты. Суффикс -ск-/-цк- указывает на то, что основа фамилии — название места, откуда был родом её первый носитель. В данном случае это, скорее всего, топоним Перендово или Перендов. Такие названия нередки на территории современной Польши и Западной Беларуси, где встречаются деревни с корнем «Перенд-» (например, Перендово в Мазовецком воеводстве).

Корень «перенд-» восходит к польскому слову przędza — «пряжа», или к глаголу prząść — «прясть». Таким образом, название поселения могло возникнуть как прозвище мастера-прядильщика или как указание на место, где занимались прядением. В польской ономастике это не единичный случай: фамилии Пржендовский, Пшондовский имеют ту же основу и означают «выходец из места, связанного с прядением».

Форма Перендовская — женская. Мужской вариант — Перендовский. Окончание -ая в русской передаче закрепилось под влиянием церковнославянской или великорусской традиции, хотя в польском оригинале фамилия звучала бы как Przędowska (с носовой гласной «ę»). Это говорит о том, что фамилия могла попасть в русскую среду через письменные источники (метрики, ревизские сказки), где польские носовые гласные передавались как «ен».

Сословно фамилия на -ский в XVII–XIX веках в Речи Посполитой чаще всего принадлежала мелкой шляхте (однодворцам, застянковой шляхте), которая владела небольшими участками земли и часто носила прозвища по названиям своих усадеб. Однако встречаются и крестьяне, получившие фамилию по месту жительства после отмены крепостного права.

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