Фамилия Артухов — редкий случай, когда основа не бросается в глаза. Если отбросить типичный русский суффикс -ов, останется корень «Артух». В нём и кроется главная загадка.

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

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

Географически фамилия не привязана к одной области, но чаще встречается в центральных регионах России, что косвенно подтверждает её исконно русское происхождение от имени Артемий. Фамилия недворянская, из крестьянской или мещанской среды — там, где в ходу были сокращённые, «уличные» формы имён.

В итоге: Артухов — это «сын Артуха», а сам Артух — скорее всего, просторечный вариант Артемия. Фамилия стоит в одном ряду с Артюховым, но с более редким и звонким написанием.