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

Самая правдоподобная версия возводит основу к арабскому имени Васфи (وصفي) или его тюркской форме Васфей. В переводе с арабского «васфи» означает «описательный», «похвальный», «относящийся к описанию». В мусульманской традиции это имя давали с пожеланием, чтобы человек обладал достойными качествами, о которых можно слагать похвалу. На русской почве конечное -и закономерно перешло в -ей (как Равиль — Равилей, Наиль — Наилей), и к основе добавился фамильный суффикс -ев.

Географически фамилия Васфеева тяготеет к регионам с давним татарским или башкирским населением, а также к территориям, где в XVI–XIX веках происходила христианизация татарских мурз и служилых людей. Встречается она в Поволжье, на Южном Урале и в Западной Сибири. Встречается вариант написания с одной «с» — Васфеев, но двойная «с» в корне (Васфеева) более характерна для русской передачи арабского звука «ص» (сад), который на письме часто удваивают для точности.

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