[novikov3125]

ну вот вики например

"Новик — исторический российский термин, означающий подростка из дворян, детей боярских и городовых казаков в XVI—XVII веках."

"Но́виков — одна из самых распространённых русских фамилий. В списке общерусских фамилий занимает восьмое место.

Слово новик обозначает: княжеский прислужник; новобранец, новичок; молодой месяц. Раньше ударение часто ставилось на последний слог — Новико́в. Созвучные фамилии — Новичихин, Новичков, родственные — Новожилов, Новосельцев. Также присваивалась выкрестам при принятии ими православия."

Про 8е место я не знал %)

или вот

"Распространенность фамилии объясняется тем, что всякого новичка, пришельца, новожила в старину называли новиком. Это определение быстро становилось постоянным прозвищем и переходило к потомкам в форме фамилии. Не случайно в древних переписных книгах записи некоторых людей по прозвищу Новик снабжены пометой ’прихожий’ (то есть пришлый человек). (Ф)." Что означает фамилия Новиков

так что говорить "уходит вглубь веков" думаю неправильно. Можно поискать по генеалогии, но наверно дальше 4-5 поколений сложно...
На родине отца половина деревни Новиковы, половина Ершовы)))