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

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

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

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