左下肢，另一件为接近完整的右下肢，有别于多数的鸟类化石均已被压碎，这两件化石仍保有立体结构。本属学名来自昌马盆地南侧的祁连山，「祁连」在匈奴语中意指天堂。本属模式种为格拉芬祁连鸟（"Qiliania graffini"），种小名得名自朋克摇滚乐队邪教合唱团创始成员、同时也是古生物学家的。