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