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

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

Фамилия образована по стандартной восточнославянской модели: к основе на -а добавили суффикс принадлежности -ин. Суффикс -ин указывает на значение «чей?» — сын Завитухи, потомок Завитухи. Мужская форма Завитухин, женская — Завитухина. Такая модель типична для северных и центральных областей России, где фамилии на -ин так же распространены, как на -ов.

Прозвище Завитуха не зафиксировано в древних актах, но его однокоренные аналоги встречаются в русской ономастике: фамилии Завитков, Завитушкин, Завитуля. Все они восходят к тому же корню и подтверждают, что прозвище было живым и употребительным. В словаре Б. Унбегауна «Русские фамилии» разбираются фамилии от названий причёсок и частей тела, и Завитухин стоит в одном ряду с Кудрявцевым, Кучерявым, Лохмачёвым.

Таким образом, фамилия Завитухина хранит память либо о кудрявом предке, либо о мастере-резчике, украшавшем дома и утварь затейливыми завитками. Обе версии одинаково правдоподобны, и выбор зависит от того, какие семейные предания сохранились в роду.