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

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

Чередование гласных ю/и в корне — результат исторических изменений в языке: со временем форма Витютень могла трансформироваться в Витита, которая и закрепилась как основное обиходное именование. От него через суффикс -ов- и образовалась фамилия Вититинова.

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