Фамилия Новгородова образована от топонима Новгород. В результате, потомок человека, обладающего прозвищем Новгородов, со временем получил фамилию Новгородов.