GO:0033184: positive regulation of histone ubiquitination
Any process that activates or increases the frequency, rate or extent of the addition of a ubiquitin group to a histone protein.