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