Фамилия Уздовская — типично польская или западнорусская (белорусская, украинская) фамилия, образованная по модели прилагательного с суффиксом -ск-/-цк-. Такие фамилии в шляхетской среде чаще всего указывали на название родового поместья или местности, откуда происходил род. Исходное название могло звучать как Уздов, Уздово или Узда — и именно последний вариант даёт ключ к наиболее вероятному смыслу.

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

Форма Уздовская — женский вариант фамилии. Мужская, соответственно, Уздовский. Встречается она сравнительно редко, что говорит о небольшом ареале распространения. Скорее всего, предки носительницы фамилии были мелкопоместной шляхтой или крестьянами, переселившимися из западных губерний Российской империи в XIX веке, когда фамилии на -ский активно усваивались и духовенством, и крестьянством. В отличие от типичных русских фамилий на -ов/-ев, эта сразу выдаёт западнославянское происхождение.

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