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