Авдос — это народная форма библейского имени Авдей (канонический вариант – Авдий), что в переводе с иврита на русский язык означает «служащий Богу». Поэтому Авдосенко буквально понималось как «сын Авдоса».