Фамилия Вититнева хранит память о прозвище или мирском имени дальнего предка. Её основа — слово «вититень», и у него есть как минимум два объяснения, каждое из которых ведёт к разному образу жизни родоначальника.

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

Вторая версия отсылает к слову «витютень» — так в некоторых говорах называют крупного дикого голубя. Чередование гласных ю/и (витютень → вититень) — результат обычных исторических процессов в языке. В этом случае предок Вититневых мог заниматься разведением голубей, либо же прозвище получил по сходству с этой птицей — например, за спокойный нрав или особую стать.

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

Какую из версий считать основной — вопрос открытый. Минерал витит — слишком редкая и специальная вещь, чтобы стать народным прозвищем; скорее всего, фамилия всё же восходит к «витютеню» (дикому голубю) или к мирскому имени, образованному от того же корня. Но добытчики минералов тоже не исключены: если предок жил в горнорудном регионе, прозвище могло возникнуть и так.