Anteriormente denominada "Micrococcus denitrificans", fue aislada por primera vez en 1910 y más tarde rebautizada en 1969 a "Paracoccus denitrificans".