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