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