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

Самая вероятная версия — основа от слова «витютень» (или «витютель»), так в диалектах называют вяхиря, лесного голубя. Прозвище Витютень давали человеку с ворковатым голосом, медлительному или, наоборот, застенчивому. В украинском языке есть близкое «витюк» — тот же голубь. Если от этого прозвища образовали женскую форму Вититла (жена Вититла или Вититля), а затем добавили суффикс -ов, получилась фамилия Вититлов. Женское окончание -а указывает, что в документах фамилию зафиксировали в форме женского рода — возможно, по матери или вдове.

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

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