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

Частотность имени Василий в русских фамилиях объясняется его популярностью в святцах. В истории православия известно более тридцати святых покровителей с этим именем: среди них мученик Василий Афинянин, Василий Анкирийский (IX век) и новгородский святитель Василий Блаженный, прославившийся подвигом юродства и обличениями. Однако фамилия Васулева встречается реже, чем, например, Васильев или Васин, — именно из-за редкой основы «Васуль».

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