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