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