 At Sihedang near Lingyuan in Liaoning, a bird skeleton was excavated which was acquired by the "Anhui Gushengwu Bowugan", the paleontological museum of Anhui.In 2016 the type species "Changzuiornis ahgmi" was named and described by Huang Jiandong, Wang Xia, Hu Yuanchao, Liu Jia, Jennifer A. Peteya and Julia A. Clarke.The generic name combines the Chinese "chángzuì", "the longest", a reference to the long beak, with a Greek ὄρνις, "ornis", "bird".