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

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

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