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

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

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