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