Фамилия Нижегородова напрямую связана с прозвищем Нижегородов, которое, в свою очередь, отсылает к одному из старейших русских городов — Нижнему Новгороду. Основанный князем Юрием Всеволодовичем в 1221 году у слияния Волги и Оки, он задумывался как опорный пункт обороны границ Владимирского княжества от мордвы, черемисов и татар. Уже в 1341 году город стал столицей самостоятельного Суздальско-Нижегородского княжества, занимавшего обширные территории, а в середине XV века был присоединен к владениям Москвы в ходе консолидации Московского государства.

При Иване III и Василии III Нижний Новгород играл роль сторожевого поста, имел постоянное войско и служил местом сбора войск при походах на Казанское ханство. В Смутное время он наряду с Троице-Сергиевой Лаврой продолжал поддерживать Москву. После реформ Петра I город с 1719 года стал губернским, а в XIX веке на противоположный берег Оки перенесли крупнейшую в России ярмарку от устья Керженца, что дало мощный толчок экономическому развитию города и окрестных сел.

Исследователи полагают, что название Нижний Новгород объясняется расположением в «низовских» землях относительно Новгорода Великого. Поэтому основатель рода Нижегородовых, вероятнее всего, был выходцем именно из этого населенного пункта или его округи. Фамилия фиксируется в исторических документах: в Книге памяти Кировской области упоминается Николай Николаевич Нижегородов (род. 1877, г. Омутнинск), а в Книге памяти Саратовской области — Степан Евдокимович Нижегородов (род. 1882, с. Идолга Татищевского района).

Среди известных носителей — футболист Геннадий Александрович Нижегородов (род. 1977) и легкоатлет Денис Геннадьевич Нижегородов (род. 1980), двукратный призер Олимпийских игр и заслуженный мастер спорта России.