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