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