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