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

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

Есть и вторая, менее вероятная версия: отчество от крестильного имени Нов (редкая форма имени Новелий или от греческого «неос» — молодой). Но в русской ономастике такие имена почти не встречаются, поэтому прозвищное происхождение убедительнее.

Географически фамилия Новиов — большая редкость. Она не фиксируется в массовых списках (например, в книге Б. Унбегауна «Русские фамилии» её нет, как и в областных словарях В. Никонова). Единичные носители встречаются в центральных регионах России, но фамилия могла возникнуть и в среде старообрядцев, где бытовали неканонические прозвища, или как результат искажения при переписи: например, Новиков могли записать на слух как Новиоф, а потом закрепилось написание через -в.

Важно не путать Новиова с фамилией Новий — последняя встречается у украинцев и поляков (от «новий» — новый), но русская форма с суффиксом -ов однозначно указывает на отчество. Носитель фамилии Новиов может быть потомком человека, которого когда-то назвали «новием» — пришлым или неопытным, но это прозвище, скорее всего, не несло отрицательного оттенка, а просто констатировало факт.