Фамилия Вельяминова образована от имени Вельямин, которое является народной формой крестильного мужского имени Вениамин. Это имя имеет древнееврейское происхождение и означает «сын любимейшей из жен». Скорее всего, основатель рода Вельяминовых был человеком из простого сословия.