Предки
Николай Александрович Ваганов не мог похвалиться своим древним дворянским происхождением. На простое прошлое его предков указывает даже когда-то довольно распространённая фамилия. По Далю и словарям фамилий, ваганом или вахлаком в деревнях обзывали неуклюжего, грубого мужика, крестьянина.
О его прадеде известно лишь, что он был вольноопределяющимся, то есть добровольно, до призыва отбывал воинскую повинность на льготных условиях. Своего сына Матвея, родившегося 6 августа 1767 года, Фёдор Ваганов рано обучил грамоте, особенно каллиграфии, и в 11 лет пристроил копиистом в столичную Статс-контору. Решающим для карьеры Матвея Фёдоровича стал перевод 11 января 1784 года подканцеляристом в Герольдмейстерскую контору Правительствующего Сената. Благодаря старательности и аккуратности он быстро продвигался по службе: в следующем году получил должность канцеляриста, а в январе 1797 года, имея чин титулярного советника, был назначен секретарём Герольдии.