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