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

Модель образования указывает на украинское или западнорусское происхождение. Суффикс -ский (в женском роде -ская) типичен для шляхетских и казацких фамилий. Он прибавлялся к основе, обозначая принадлежность к месту или роду: Авдуевский буквально значит «потомок Авдуя» или «выходец из местности, связанной с Авдуем». В отличие от простых фамилий на -ов, эта форма часто встречалась у людей, имевших отношение к духовенству или мелкопоместному дворянству, хотя со временем распространилась и в крестьянской среде.

Историки связывают появление фамилий такого типа с XIV–XV веками, когда на землях Речи Посполитой и Великого княжества Литовского формировалась система наследственных родовых имен. Именно в этом регионе фамилии на -ский были особенно распространены.

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