Как правило, такие имена состоят из двух частей: например, Доброслав (переводится как «добрая слава»), Яромир («сильный народ»), Милогост («милый, дорогой гость»). Фамилия Войтюлевич является фонетическим вариантом фамилии Войтулевич. В свою очередь, фамилия Войтулевич образована от имени Войтул. Оно представляет собой производную форму имени Войцех, которое в переводе с польского языка на русский означает «воин». Возможно также, что фамилия Войтулевич происходит от прозвища Войтул. Оно, скорее всего, берет начало от нарицательного «войт». Можно предположить, что обладатель прозвища Войтул был одним из таких должностных лиц. Таким образом, потомок человека, которого звали Войтул, со временем получил фамилию Войтюлевич.