Этимологический словарь Крылова
Общеславянское слово, в основу которого положено прилагательное ведь – "большой" (см. великий, вельми) и несохранившееся в современном языке существительное можа – "силач, богач", от основы мог.
вельможа
Вельможа