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

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

Суффикс -ук в фамилии — чисто украинский, он характерен для Волыни, Полесья и Галичины. Он мог означать как «сын» (Жуков сын — Жук + ук), так и «принадлежащий к роду» (из рода Жуков). В польском влиянии на эти земли суффикс -uk тоже встречается, но как разговорная форма. Так что Новожук — фамилия недворянская, народная, скорее всего закрепившаяся за крестьянами или казаками в XVII–XVIII веках.

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