Фамилия Новикоа — явный и редкий случай орфографической ошибки, закрепившейся в документе. Правильное и гораздо более распространённое написание — Новиков. Ошибка возникла, скорее всего, при записи фамилии в метрическую книгу или паспорт: писарь на слух зафиксировал «а» в окончании, характерную для украинского или белорусского произношения (в этих языках окончание -ов в безударной позиции звучит как [оў] или [аў]). Так что перед нами не отдельная модель, а графический вариант фамилии Новиков.

Основа фамилии прозрачна: слово «новик». В Древней Руси так называли молодого дворянина, только начавшего службу, или нового рекрута. В крестьянской среде «новиком» могли прозвать пришлого человека, недавно поселившегося в деревне, или младшего сына, который только вступал в хозяйство. Суффикс -ов указывает на принадлежность: Новиков — сын Новика. По той же модели образованы массовые фамилии Кузнецов, Плотников, Попов.

Географически вариант Новикоа мог закрепиться в семьях, чьи предки жили на территории современной Украины или юга России, где акающее произношение было нормой. При переезде в центральные губернии или при советской паспортизации написание иногда «исправляли» на Новиков, но часть носителей сохранила первоначальную запись. Встречается такая фамилия крайне редко, в основном в единичных случаях по архивам XIX — начала XX века.

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