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