Фамилия Новосадовф — редкий случай, когда написание почти наверняка искажено. В русской ономастике суффикс -овф не встречается; стандартная модель — Новосадов. Скорее всего, перед нами результат ошибки в паспортном столе, при переписи или в чьей-то записи: букву «в» могли приписать к уже готовой основе «Новосадов». Если же фамилия именно такая, как написана, её происхождение всё равно следует искать через форму Новосадов.

Основа фамилии — «новый сад». В XVI–XIX веках Новосадами называли недавно разбитые сады, а также выселки и хутора, возникшие на месте вырубленного леса или пустоши. Человек, получивший прозвище Новосад, мог быть садовником, заложившим новый плодовый сад, либо переселенцем из села с таким названием. Фамилии на -ов образовывались от прозвищ и названий, указывающих на признак: Новосадов — буквально «сын Новосада» или «выходец из Новосада».

Географически фамилия Новосадов (и её вероятный вариант Новосадовф) встречается в южнорусских и украинских регионах — в Воронежской, Ростовской областях, на Кубани. Именно там распространены топонимы Новосадовый, Новосадский. Связь с садоводством не случайна: юг России и Новороссия в XVIII–XIX веках активно заселялись, и «новые сады» были приметой хозяйственного освоения земель.

Если ваша фамилия зафиксирована как Новосадовф, стоит проверить архивные записи: в метрических книгах или ревизских сказках она могла писаться как Новосадов, а «ф» на конце — описка чиновника, неверно расслышавшего твёрдый звук «в» в безударном положении. Другой вариант: фамилия могла быть искусственно изменена при получении паспорта в советское время, но это менее вероятно.