Фамилия Авдукова образована от мужского личного имени Авдук. Это одна из разговорных, народных форм канонического имени, которая и закрепилась в качестве основы фамилии. Чаще всего Авдук рассматривают как производную форму имени Авдий. Авдий — имя древнееврейского происхождения, в переводе с иврита означает «служащий Богу». Менее вероятна версия, что Авдук — это сокращение от имени Авдоким (церковная форма имени Евдоким), которое в переводе с греческого значит «славный». Фамилия образована по стандартной русской модели с суффиксом -ов, который указывает на принадлежность: Авдукова — дочь или жена человека по имени Авдук. Судя по простонародной форме имени, основатель рода Авдуковых был выходцем из рабочей или крестьянской среды: в этих сословиях церковные имена чаще всего переделывали на свой лад. Фамилия не относится к числу дворянских или старинных княжеских — её носители, скорее всего, были крестьянами или посадскими людьми. География фамилии связана в первую очередь с южнорусскими и центральными областями, где были распространены формы на -ук.