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

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

Суффикс -ёнок (в современном белорусском — -ёнак) особенно типичен для фамилий на территории современной Беларуси, а также в Смоленской, Брянской и Псковской областях. Форма «Новоёнок» (а не «Новенок» или «Новинок») показывает, что ударение падает на последний слог, что также характерно для северо-западных говоров. В документах XIX века такую фамилию могли записать как Новоёнков, если чиновник русифицировал окончание, но исходная форма сохранилась в народной среде.

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