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