Николай Александрович Вельяминов родился 15.2.1855 в семье полковника лейб-гвардии Преображенского полка Александра Николаевича Вельяминова и Екатерины Алексеевны, ур. Арбузовой.
Супруга - Елизавета Марквардовна, ур. бар. фон Котц. В браке сын Александр (1889-1953, Мюнхен).