Фамилия Новосадов образована от аналогичного прозвища, которое восходит к названию села Новосады, расположенного в Волгоградской области Светлоярского района. Название топонима Новосады, вероятно, восходит к словам «новый» и «сад» - «участок земли, засаженный деревьями, кустами и цветами». Возможно, что основатель рода Новосадовых был выходцем из этих мест. Известный обладатель фамилии - Андрей Николаевич Новосадов (родился 27 марта 1972 года), российский футболист, вратарь. Он известен по выступлениям за футбольный клуб ЦСКА (Москва). Андрей Николаевич завершил свою игровую карьеру в 2006 году. В настоящее время он является главным тренером в подольском клубе «Витязь».