Parahongshanornis fue nombrado primero por Li Li, Wang Jingqi y Hou Shilin en 2011 y la especie tipo es Parahongshanornis chaoyangensis.
El nombre genérico se refiere a la asumida proximidad con Hongshanornis.
[1] Se le conoce por el holotipo PMOL-AB00161, encontrado en Yuanjiawa, Chaoyang, en el Aptiano medio (Formación Jiufotang), hace unos 120 millones de años.
El coracoides es alargado pero con un final ancho que llega al esternón.
[1] Parahongshanornis se incorporó en Hongshanornithidae, basándose más en anatomía comparada que en un análisis cladístico.