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

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

Сама модель образования — от имени с суффиксом -ович — характерна для польской шляхты и западнорусских земель Великого княжества Литовского. В отличие от типичных русских фамилий на -ов/-ев, такие фамилии указывают не на принадлежность отцу, а на родство по мужской линии в более формальном, книжном варианте. Поэтому носители фамилии Войтихович с большой вероятностью происходят из западнорусских или польских областей, где смешивались польские, белорусские и украинские традиции имяобразования.