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