Фамилия Вотинова, скорее всего, происходит от названия населённого пункта. В России и на Украине встречаются деревни с похожими названиями — Вотино, Вотинцы. Жителя такой местности могли прозвать Вотиным, а его потомки уже получили фамилию Вотиновы. Это самая вероятная версия, потому что фамилии, образованные от географических названий, — одна из самых распространённых моделей в русском языке.

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

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

Интересно, что фамилия Вотинова встречается не только в центральной России, но и в Поволжье, и на Урале. Это косвенно подтверждает версию о географическом происхождении: люди часто получали фамилии по названию местности, откуда они родом или где жили. При этом точных данных о сословной принадлежности первых носителей фамилии нет — Вотиновы могли быть и крестьянами, и мещанами, и служилыми людьми.