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

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

Иногда фамилию пытаются связать с литовским князем Витовтом, но это натяжка: народная форма Витя и княжеское имя Витовт имеют разную этимологию (Витовт — из лит. Vytautas, «видящий народ»). Прямой связи нет, хотя в XVI–XVII веках фамилии на -ович нередко давали по имени отца, а не по прозвищу, и вариант Витович мог возникнуть независимо от княжеского имени.

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