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