Фамилия Нарывоу — редкий случай, когда написание прямо указывает на регион происхождения. Финальное -оу — это не опечатка и не иноязычное окончание, а характерная белорусская транслитерация. В русском языке такая фамилия обычно писалась бы как Нарывов, но форма на -оу закрепилась в документах на западе бывшей Российской империи, где польская и белорусская письменная традиция передавала звук [в] на конце как «w», а в русской записи это превращалось в «у». Таким образом, перед нами фамилия, скорее всего, белорусского или западнорусского происхождения, записанная по правилам местного делопроизводства XIX — начала XX века.

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

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

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