Фамилия Евтишенков относится к распространенному типу украинских фамилий и образована от крестильного имени Евтихий. Имя Евтиша представляет собой производную форму имени Евтихий, которое в переводе с греческого означает «счастливый, успешный». Таким образом, именование Евтишенко получил «маленький Евтиша», то есть сын Евтиши. Фактически фамилия Евтишенков представляет собой отчество второго порядка: Евтишенков - сын Евтишенко и внук Евтиши.