Pavardė „Avdziejus“ yra lietuviška, kilusi iš baltiško asmenvardžio Avdys, o šis – iš slaviško Avdej. Tai gali būti susiję su hebrajišku vardu Obadja, kuris reiškia „Viešpaties tarnas“.
Garsiausias šios pavardės žmogus – Vladas Avdiejevas (g. 1949), Lietuvos irkluotojas, olimpietis, daugkartinis medalų laimėtojas pasaulio čempionatuose. Kitas žinomas asmuo – Viktoras Avdijevskis (g. 1973), buvęs futbolininkas, žaidęs Lietuvos rinktinėje.
Trumpai: pavardė dvasinės kilmės, susijusi su vardu Obadja, o žymiausias jos turėtojas – irkluotojas Vladas Avdiejevas.