Фамилия Войтива — редкий случай, когда исходное имя сохранилось почти без изменений, лишь приросло типичным восточнославянским суффиксом принадлежности -а. Основа здесь — Войт, вариант имени Войтех (чешское Vojtěch, польское Wojciech). Это имя составное: первая часть voj- означала «воин», вторая těch- — «утеха, радость». То есть Войтех — «утешение воинов» или «тот, кто радует войско». Имя было широко распространено у западных славян, особенно в Польше и Чехии, а оттуда попало на украинские и белорусские земли.

Фамилия Войтива — украинская по модели образования. Суффикс -ив- (в родительном падеже -ива) указывает на «чей?»: Войтива — сын Войта. Это аналог русского -ов/-ев, но в украинской огласовке. Такая форма типична для западных областей Украины — Волыни, Галичины, Подолья. Именно там, под влиянием польской культуры, имя Войтех было особенно популярно, а его уменьшительная форма Войт дала начало нескольким фамилиям.

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

Написание Войтива с ударением на второй слог — Войтúва — указывает на украинскую фонетику. В русском языке фамилия встречается редко, в основном у потомков переселенцев с Украины. Однокоренные фамилии — Войтов, Войтех, Войцеховский — встречаются чаще, но Войтива сохранила более архаичную и локальную форму, прямо указывающую на имя предка.