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

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

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

Фамилия распространена преимущественно на западе Украины, в частности в Тернопольской и Ивано-Франковской областях, а также среди потомков украинских переселенцев в Сибири и на Дальнем Востоке, куда фамилия попала в ходе столыпинских переселений в начале XX века. В России фамилия встречается реже, и её носители часто даже не подозревают о её украинских корнях, воспринимая как чисто русскую. Написание через «е» — Парубец — закрепилось в русской традиции, тогда как в украинских документах встречается вариант «Парубець» с мягким знаком.