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