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

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

Таким образом, фамилия Вититникова могла закрепиться за потомками человека, которого выделяли по месту жительства (из деревни Вититни), по роду занятий (плетельщик или канцелярист) или по личным качествам (медлительный, как лесной голубь). Какая из версий верна для конкретной семьи, можно попытаться выяснить, изучив историю региона и сословную принадлежность предков, но все три версии имеют под собой лингвистическое основание.