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

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

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

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