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

Первая и самая прямая версия: Витоха — народная, сокращённая форма крестильного имени Виталий. Греческое «виталис» означает «жизненный», «живущий». В русской деревне полные имена часто укорачивали, добавляя характерные суффиксы. Так Виталий превращался в Витоху, а его дети становились Витохиными. Если придерживаться этой версии, то основатель рода был, скорее всего, выходцем из рабочей или крестьянской среды — именно в этих слоях имя перекраивали на свой лад.

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

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