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