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

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

Географически фамилия Васеев встречается неравномерно. По данным современных исследований, заметное число носителей сосредоточено в Среднем Поволжье — в Чувашии, Татарстане, Нижегородской области. Это может быть связано с тем, что имя Василий было особенно популярно в среде крещёных народов Поволжья, и его уменьшительная форма Васей прижилась в местной традиции имянаречения.

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

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