Фамилия Авдуксов с первого взгляда кажется загадочной, но её разгадка лежит в церковных святцах и народной языковой смекалке. В основе лежит имя Авдукс — это не что иное, как усечённая, простонародная форма полного крестильного имени Авксентий. Греческое слово «ауксэсис», от которого оно произошло, означает «рост» или «увеличение». В быту длинное имя быстро сократили до более удобного Авдукс, а суффикс -ов сделал своё дело: «чей?» — сын Авдукса, то есть Авдуксов. Модель образования типично русская, патронимическая.

В дореволюционных записях встречается и иное написание — Авдоксов. Здесь сказалось аканье: безударное «о» произносили как «а», а на письме путаница гласных породила этот вариант. Если увидите фамилию Авдоксов, знайте: это, скорее всего, та же самая история, просто в другой графической обёртке.

Фамилия явно недворянская. Полное имя Авксентий считалось книжным, а в крестьянской и мещанской среде предпочитали его короткие, «домашние» формы. Географически Авдуксовы редки: основная масса следов ведёт в центральные и южные губернии России, особенно в Курскую и Тамбовскую, где в крестьянских переписях XIX века и зафиксированы первые носители. Встречается фамилия и среди старообрядцев — они нередко держались за архаичные, редкоупотребимые варианты имён.

Коротко: предок носителя этой фамилии, скорее всего, звался Авдуксом (то есть Авксентием), был крестьянином или ремесленником, а сама фамилия — живой отпечаток того, как церковное имя обрело простонародное, бытовое звучание.