Фамилия Автайкина образована от имени Евстихий (в переводе с греческого – «счастливый, меткий»). В основе же фамилии лежит его просторечная форма Автайка, распространенная в южных, «акающих» говорах. Таким образом, потомок человека, обладающего именем Евстихий, со временем получил фамилию Автайкина.