Фамилия Ефтикова образовалась от имени Ефтик. Оно, в свою очередь, является одной из производных форм крестильного мужского имени Евстихий (Евстахий), которое в переводе с греческого языка означает «счастливый, меткий». Это имя рано вышло из употребления, но дольше продержалось на севере. У имени Евстихий весьма много производных форм: Евтяй, Евтюня, Евтей, Евтюта, Евтюга, Ефтик. Со временем имя Евтихий утратило конечное -ий, начальный слог ев- заменился слогом ал-, греческая буква ипсилон, стоявшая после «т», в русском языке нередко передавалась через у. В результате появилось имя Алтуха. Фамилии, образованные от этого имени, хорошо иллюстрируют различные изменения, которые могло претерпеть крестильное имя на русской почве: Автухов, Алтуфьев, Алтухов, Антифеев, Евстифеев, Евстихеев, Евтихеев, Евтихиев, Евтихов, Евтихьев, Евтюхов, Естифеев, Ефтифеев, Овтухов, Олтухов. Согласно еще одной гипотезе, имя Ефтик является уменьшительно-ласкательной формой крестильного мужского имени Евстафий, которое в переводе с греческого означает «благоустроенный». Таким образом, потомок человека, обладающего именем Ефтик, со временем получил фамилию Ефтикова.