Фамилия Евдоченко относится к распространенному типу украинских фамилий и образована от имени Евдок. Имя Евдок представляет собой просторечную форму одного из крестильных имён греческого происхождения: Евдокий, Евдоким (оба имени переводятся как «удобренный», иносказательно – «превосходный, милый») или Евдоксий («благославный»). Поэтому Евдоченко буквально понималось как «сын Евдока».