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

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

Интересно, что имя Авдий давалось при крещении, но в быту почти не использовалось — оно всегда оставалось книжным, церковным. Это делает фамилию Авдийские редкой: она не от мирского прозвища, а напрямую от канонического имени, что встречается реже, чем, скажем, фамилии от Ивана или Петра. О точном месте и времени её возникновения говорить сложно — процесс становления фамилий на Руси растянулся на несколько столетий, и документальные свидетельства по таким редким случаям часто не сохранились.