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

Существует и другая версия: фамилия могла образоваться от личного имени Войнор. В прошлом малограмотные священники иногда по ошибке нарекали младенца не каноническим именем святого, а его прозвищем. Так в обиход вошли имена Войнар, Воин, Войник и подобные. В этом случае Войнор — не прозвище, а официальное имя, данное при крещении.

Характерный суффикс -ович указывает на польское или белорусское происхождение. В этих языках патронимический суффикс -ович (польск. -owicz) означал «сын такого-то». Таким образом, Войнорович — буквально «сын Войнора». Эта модель типична для шляхетских фамилий Речи Посполитой, что делает вероятной принадлежность первых носителей к мелкопоместной шляхте или служилому сословию.

Со временем прозвище или имя Войнор закрепилось за человеком в качестве наиболее употребительного именования и легло в основу фамилии. Потомок человека по имени или прозвищу Войнор со временем получил фамилию Войнорович.