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