Koinia was named in 1993 with the description of the type species K. silantjevi, based on fossils that were found near the Vym River in the Komi Republic.