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