El filo se estableció inicialmente en términos de secuencias de ARNr, denominándose "bacterias púrpuras y relacionadas" (Woese 1987) y luego se les llamó Proteobacteria en honor al dios griego Proteus, el cual podía cambiar de forma, dada la gran diversidad de formas encontradas en ellas.