Фамилия Евтухины — одна из тех, где за привычным русским окончанием скрывается имя с долгой историей. Её основа — Евтуха, народная, разговорная форма церковного имени Евстихий.

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

Модель образования проста и типична для XVI–XVII веков. Суффикс -ин указывает на принадлежность: «Евтухин» буквально значило «сын Евтухи» или «человек из семьи Евтухи». Сначала так могли назвать главу двора, а затем прозвище закрепилось за его потомками как наследственная фамилия.

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

Интересно, что имя Евстихий в святцах встречается нечасто, поэтому и фамилии от него — редкость. Это делает Евтухиных, в отличие от массовых Ивановых или Петровых, более локальной и узнаваемой фамилией. В дореволюционных переписях носители этой фамилии чаще всего числились крестьянами или мещанами, но встречались и среди духовенства — имя Евстихий, как церковное, было в ходу у священников.