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

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

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

Ударение в фамилии, скорее всего, падает на последний слог: Новочу́к. В русском языке возможен вариант с ударением на «о», но украинская модель тяготеет к конечному ударению. Однокоренных фамилий, кроме Новиков, немного, но можно вспомнить редкие Новохатько или Новохижний — они тоже образованы от «новый», но с другими суффиксами.

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