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

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

Прозвище Паруб закрепилось за человеком как основное обиходное именование и со временем легло в основу фамилии. По модели, типичной для восточнославянских фамилий, к основе добавился патронимический суффикс -ов, указывающий на принадлежность потомку. Так сын, внук или правнук Паруба стал писаться Парубовым.

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

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