В основу фамилии Ефтюшина легло церковное имя Евстихий. Фамилия Ефтюшина происходит от имени Ефтюша, которое является одной из производных уменьшительных форм крестильного мужского имени Евстихий. Оно имеет греческое происхождение и в переводе на русский язык означает «счастливый, меткий». Это имя рано вышло из употребления, но довольно долго сохранялось на севере России. В результате, потомок человека, обладающего именем Ефтюша, со временем получил фамилию Ефтюшина. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Ефтюшиных можно лишь на основании генеалогических исследований.