Фамилия Вельможкин восходит к шутливому прозвищу Вельможка. На Руси, как известно, вельможей называли знатного и богатого человека, имевшего высокий сан и звание. Образованное же от этого титула, шутливое прозвище Вельможка, вероятно, принадлежало хвастливому, зазнавшемуся и высокомерному человеку. Не исключено, что фамилию Вельможкин получил и житель села Вельможка в Тамбовской области. Согласно зафиксированным свидетельствам, это село было основано в первом десятилетии XVIII в. дворцовыми крестьянами, которых по документам первой ревизской сказки 1719 года числилось 181 человек. Таким образом, потомок человека, обладающего прозвищем Вельможка, со временем получил фамилию Вельможкин.