El género anteriormente contenía veinte especies, pero se dividió después de que un análisis filogenético molecular publicado en 2011 mostró que el género era polifilético . [1] Los antiguos miembros se trasladaron a los seis nuevos géneros: Nesoptilotis , Bolemoreus , Caligavis , Stomiopera , Gavicalis y Ptilotula . [1]
El nombre Lichenostomus fue introducido por el ornitólogo alemán Jean Cabanis en 1851. [3] La palabra se deriva del griego leikhēn que significa liquen o insensible y estoma que significa boca. [4]