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

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

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

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