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