Фамилия Вотитнцев — редкая и сложная для разбора, и первая мысль, которая приходит при взгляде на неё, — опечатка. Однако, если оставить за скобками очевидное искажение при записи (такое бывает: в документы попадало то, что слышал писарь), перед нами, скорее всего, вариант фамилии Вотинов или Вотенцев, осложнённый лишним слогом. Но есть и другой путь — разобрать её как есть.

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

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

Встречаемость фамилии Вотитнцев крайне низкая. Основной ареал — центральные области России, в частности бывшая Вятская губерния, где диалектная речь изобиловала частицей «вот» и где фамилии на -итин и -цев были особенно распространены. Если ваш предок носил именно такую фамилию, а не её упрощённый вариант, он почти наверняка происходил из крестьянской или мещанской среды, а его прозвище закрепилось за родом ещё в XVI–XVII веках.