La anuba paviano estas ankaŭ ofte nomiĝita oliveca paviano pro ĝia pelto, kiu de distanco ŝajnas verdgriza. Ĝia alia nomo venas de la egipta dio Anubo, kiu ofte estis representita de hunda kapo, kiu similas al la buŝumo de la paviano.