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

С корнем сложнее. В русских говорах нет общеупотребительного слова «крежд» или «крежд». Возможно, это искажённое «креж» — диалектное название крутого обрыва, оврага или каменистого берега. В таком случае Креждовский — человек, живший у кручи. Вторая версия: основа восходит к польскому krzędzić (ворчать, брюзжать) или krzęda (хлопоты, суета). Тогда прозвище Кренда или Крендж могло прикрепиться к ворчливому или хлопотливому человеку, а при переходе в фамилию — обрусеть до формы Креждовский. Написание с «ж» вместо «н» или «дз» — типичный пример народной этимологии, когда незнакомое слово переделывают под более привычное звучание.

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