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