Фамилия Берендовский — одна из тех, что сразу выдают польское или западнорусское происхождение по суффиксу -ский. В истории русского дворянства и шляхты этот суффикс был маркером принадлежности к землевладельческому сословию, но со временем такие фамилии получили и крестьяне, и мещане. Берендовский — типичная локационная фамилия, то есть образованная от названия места.

В основе лежит топоним Берендово или Берендов. Такие названия встречаются в Польше, Беларуси и на западе Украины. Например, в Мазовецком воеводстве есть деревня Берендово, а в Подляском — Берендовице. Человек, переселившийся из такого села в другой город или регион, получал прозвище «Берендовский» — то есть «тот, кто из Берендова». Такой способ называть людей по месту прежнего жительства был особенно распространён в XVI–XVII веках среди польской шляхты и литовских бояр.

Корень «беренд» сам по себе тёмный. Самая правдоподобная версия связывает его с древнегерманским именем Бернхард (Bernhard) — «медведь» + «сильный». В польской адаптации оно дало форму Бернард, а в народном произношении могло сократиться до Беренд. Менее вероятно, но не исключено, что в основе лежит тюркское слово «берендей» — так в древнерусских летописях называли одно из кочевых племён, союзников русских князей. Однако для фамилии с суффиксом -ский эта версия слаба: тюркские этнонимы обычно давали фамилии без такого суффикса (Берендеевы, например).

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