Версия 1

Фамилия Войналович ведет свое начало от прозвища Войнал. Прозвище Войнал образовано от украинского прилагательного «войний», что в переводе на русский язык означает «военный». Вероятно, такое прозвище относится к так называемым «профессиональным» именованиям, указывающим на род деятельности человека. Так, предок обладателя фамилии Войналович был военным деятелем.

Согласно другой версии, фамилия восходит к личному имени Воин. Некоторые святые наряду с именем носили прозвание по своим особенностям или роду деятельности: Иван Постник, Иван Воин, Зосима Воин и т. д. Иные малограмотные священники по ошибке нарекали младенца не именем святого, а его прозванием; так и появились люди с официальным именем Воин, Войнал и др.

Позже прозвище Войнал, для фамилии Войналович.