Cimoliornis diomedius a été à l'origine découvert par Owen en 1846. Son nom signifie « oiseau du crétacé », car ses restes ont été confondues avec un autre ptérosaure.