Фамилия Войтюлян звучит необычно для русского уха, и её происхождение уходит корнями в польскую и белорусскую языковую среду. В основе фамилии лежит имя Войтюль — ласкательная или уменьшительная форма от имени Войцех, которое в переводе с польского означает «воин». Имя Войцех (Войтек, Войтех) было широко распространено у западных славян, и от него образовалось множество фамилий, в том числе и Войтюлян.

Однако есть и вторая, не менее правдоподобная версия. Фамилия могла возникнуть не от имени, а от прозвища Войтюль, которое связано со словом «войт». Войт — это должностное лицо в средневековых польских и литовских городах, а также в некоторых регионах Украины и Беларуси: что-то вроде старосты или судьи. Предок, получивший прозвище Войтюль, мог либо занимать эту должность, либо служить у войта, либо просто обладать властным характером, за что его так прозвали.

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

Фамилия встречается в основном на западе Беларуси и в восточных регионах Польши — там, где исторически переплетались польские и восточнославянские языковые влияния. Именно эта географическая привязка объясняет, почему корень польский, а суффикс — белорусского образца. В России фамилия редкая, и её носители, скорее всего, имеют предков с территории бывшей Речи Посполитой.