Фамилия восходит к женскому имени Евдокия. Оно появилось в Византии и образовалось от слова «эудокиа», что в переводе с древнегреческого языка означает «благодарность», «доброе желание», «благоволение». В основу же фамилии легла просторечная форма этого имени – Явдоха. В результате, потомок женщины по имени Явдоха со временем получил фамилию Явдощенко.