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

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

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

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