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

В ономастике восточных, западных и южных славян действительно встречаются фамилии, построенные по тому же принципу — из двух глагольных корней (ср. Косопузов, Держимордов). Но «Васемазов» уникален тем, что глагол «васить» почти вышел из живого употребления, сохранившись лишь в северных и сибирских говорах. Это привязывает фамилию к Русскому Северу или Поморью — регионам, где архаичная лексика держалась дольше всего.

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