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

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

Географически фамилия Вайтулянец встречается в основном на территории современной Беларуси, особенно в Гродненской и Брестской областях, а также в приграничных районах Польши и Литвы. В России она редка и, как правило, принадлежит потомкам переселенцев с запада. Социальный контекст: носители такой фамилии в XVIII–XIX веках чаще всего были крестьянами или мещанами, так как шляхта (дворяне) обычно носила фамилии на «-ский» или «-ич», а не на «-янец».

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