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