Pada tahun 1760 ahli zoologi Perancis Mathurin Jacques Brisson memasukkan pemerihalan tentang enggang kelabu Afrika dalam jilid keempat Ornithologie berdasarkan spesimen yang dikumpul di Senegal. Beliau menggunakan nama bahasa Perancis Le calao à bec noir du Sénégal dan nama bahasa Rumi Hydrocorax Senegalensis Melanorynchos.[3] Walaupun Brisson mencipta nama bahasa Rumi, ini tidak mematuhi sistem binomial dan tidak diiktiraf oleh Suruhanjaya Antarabangsa Tatanama Zoologi.[4] Apabila pada tahun 1766, semulajadiman Sweden Carl Linnaeus mengemaskini karyanya, Systema Naturae, untuk edisi kedua belas, beliau menambah 240 spesies yang sebelum ini telah diperihalkan oleh Brisson dalam karyanya, Ornithologie.[4] Carl menyertakan pemerihalan ringkas tentang enggang kelabu Afrika, meletakkannya bersama enggang lain dalam genus Buceros dan mencipta nama binomial Buceros nasutus.[5]

Ia kini disusunkan dalam genus Lophoceros yang diperkenalkan pada tahun 1833 oleh dua semulajadiman Jerman, Wilhelm Hemprich dan Christian Gottfried Ehrenberg. Genus tersebut telah dibangkitkan pada tahun 2013 untuk mengandungi sekumpulan enggang yang sebelum ini diletakkan dalam genus Tockus.[6][7] Nama genus Lophoceros menggabungkan lophos dari bahasa Yunani Purba yang bermaksud "gombak" dengan keros yang bermaksud "tanduk". Epitet spesies nasutus adalah dari bahasa Rumi dan bermaksud "berhidung besar".[8]

Dua subspesies diiktiraf:[7]

• L. n. nasutus (Linnaeus, 1766) — Senegal dan Gambia ke Habsyah, Kenya tengah, dan barat daya Arab
• L. n. epirhinus (Sundevall, 1850) — selatan Uganda dan selatan Kenya ke utara Afrika Selatan