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

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

Стоит обратить внимание на редкость корня. Имя Евстихий встречается в святцах, но в народной среде оно быстро сокращалось до обиходных вариантов вроде Евтушка, Евтюша, Евтих. От последнего, кстати, пошла фамилия Евтихов — более распространённая. Евтушкова же стоит в ряду менее типичных производных, что делает её ценной для локальной истории: носители такой фамилии, скорее всего, происходят из тех мест, где имя Евстихий сохранялось дольше всего — из северных губерний России.

Если сравнивать с однокоренными фамилиями, то Евтушкова отличается именно суффиксом -ушк-, который придаёт имени ласкательный оттенок. В отличие от нейтрального Евтихов или официального Евстихиев, вариант Евтушка звучит по-домашнему, как звали в семье или в деревне. Со временем это прозвище закрепилось как фамильное, и потомок человека по имени Евтушка получил фамилию Евтушкова.