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

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