Pseudoalteromonas differenta se aisló de una esponja marina cerca de las islas Komandorski en 1995. [1] En 2000, Alteromonas distinta fue reclasificada y añadida a Pseudoalteromonas distinta . [1]