Фамилия Алтуфьев восходит к греческому имени Евтихий, которое переводится на русский язык как «счастливый». Позже имя утратило конечное «ий», начальный слог «ев» заменился на «ал», а греческая буква ипсилон, стоявшая после «т», в русском языке нередко передавалась через «у». В результате таких фонетических изменений возник русский вариант имени — Алтуфий, который и лег в основу данной фамилии. Одно из первых упоминаний фамилии относится к концу XVI века: в «Ономастиконе» С.Б. Веселовского записан Алтуфьев Замятня Никитич, 1596 г., Кострома. Таким образом, потомок человека, обладающего именем Алтуфий, со временем получил фамилию Алтуфьев.