Она образована от слова “войтула”, имеющего, скорее всего, белорусское происхождение (на Украине есть родственное ему слово “войтюк”), что значит “воин”. Видимо, предок человека с такой фамилией, долгое время провел на войне. Позже Сенат опубликовал специальный указ, в котором было записано: "Именоваться определенной фамилией составляет не только право, но и обязанность всякого полноправного лица, и означение фамилии на некоторых документах требуется самим законом". В результате, потомок человека, обладающего прозвищем Войтула, со временем получил фамилию Войтулевич. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Войтулевичей можно лишь на основании генеалогических исследований.