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

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

Окончание -ая — женская форма, мужской вариант — Авдовский. В русской традиции фамилия склоняется как прилагательное: Авдовской, Авдовскую. Если искать однокоренные фамилии, то Авдов, Авдеев, Авдюков образованы от того же корня, но по более простой модели (с суффиксами -ов/-ев), без указания на территориальную принадлежность.

Встречаемость фамилии невысокая. По данным открытых источников, носители Авдовских живут в основном в центральной России, на Северо-Западе и в Беларуси. В дореволюционных метрических книгах Авдовские фигурируют как мещане и крестьяне, реже — как дворяне. Споров о происхождении фамилии немного: топонимическая версия — самая прямая и логичная, альтернативные объяснения (от тюркского «авда» — «охота» или греческого «авдос» — «голос») выглядят натяжкой, так как не подтверждаются ни географией, ни словообразовательной моделью.