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