Fue descrita en el año 1991, es la especie tipo.
Su etimología hace referencia a paradoja.
[1] Anteriormente conocida como Alcaligenes paradoxus, que se describió en el año 1969.
[2] Es aerobia y móvil por flagelación perítrica.
Catalasa y oxidasa positivas.