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

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

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

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

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