GO:0016578: histone deubiquitination
The modification of histones by removal of ubiquitin groups.