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

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

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

В документах фамилия встречается с XVIII века, преимущественно среди казаков и крестьян южных губерний. В переписях XIX века Парубцевы записаны в Харьковской, Екатеринославской и Воронежской губерниях. Дворянских родов с такой фамилией нет — это чисто крестьянское или мещанское наследие.

Интересная деталь: фамилия почти не меняла формы. В отличие от многих «прозвищных» фамилий, которые со временем обрусевали (например, Шевченко мог стать Шевченковым), Парубцев сохранил исходную основу. Это говорит о том, что прозвище было настолько устойчивым и узнаваемым, что его не стали переиначивать.