okaz zebrał 28 kwietnia 1933 roku Ivan T. Anderson.
C. erythrotis należy do grupy gatunkowej cephus. Podgatunek camerunensis krzyżuje się z C. cephus cephus na niewielkim obszarze na południe od rzeki Sanaga w pobliżu jej ujścia, między Tinaso a jeziorem Tisongo w Kamerunie.
Autorzy Illustrated Checklist of the Mammals of the World rozpoznają dwa podgatunki.
Etymologia Cercopithecus: kerkopithēkos „małpa z długim ogonem”, od gr. κερκος kerkos „ogon”; πιθηκος pithēkos „małpa”. erythrotis: gr. ερυθρος eruthros „czerwony”; -ωτις ōtis „-uchy”, od ους ous, ωτος ōtos „ucho”. camerunensis: Kamerun, Afryka Zachodnia.
Zasięg występowania Koczkodan czerwonouchy występuje w zależności od podgatunku: C. erythrotis erythrotis – koczkodan czerwonouchy – obszary górskie na środkowej i południowej części wyspy Bioko w Gwinei Równikowej. C. erythrotis camerunensis – koczkodan kameruński – południowo-wschodnia Nigeria (na wschód od dolnej rzeki Cross) i zachodni Kamerun (na północ od dolnego biegu rzeki Sanaga); występuje również na niewielkim obszarze na południe od rzeki Sanaga, w pobliżu jej ujścia, między Tinaso a jeziorem Tissongo.