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

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

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

В польском языке есть слово «nawić» — «намотать», но ударение падает иначе, и белорусская огласовка с ударным «о» (Навічо́нак) ближе к версии с «навью». Географически фамилия встречается в основном в Витебской и Минской областях, единичные носители есть в Смоленской области и в Латгалии (исторически — белорусское население). В России фамилия редкая, в метрических книгах XIX века почти не фиксируется, что говорит о её недавнем письменном закреплении: многие крестьянские фамилии на -онок получили официальный статус только при переписях конца XIX — начала XX века.

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