Фамилия Velmezev формируется из Velmezya прозвища. Возможно, это происходит от украинского прилагательного "Велма" - ". Великий" Скорее всего, прозвище принадлежал выдающийся человек, чье мнение считается авторитетным.
По другой версии, по прозвищу Velmezya искаженной форме существительного "господин". В России, как вы знаете, дворянин известный как благородного и богатого человека, у которого был высокий чин и звание. Сформированный из той же этого звания, игривое прозвище Velmezya, вероятно, принадлежал хвастливый, самодовольный и высокомерный человек. Velmezya в конечном счете получил название Velmezev.