El grup va ser batejat amb el nom grec del flamenc «''[[Phoenicopterus]]''» (φοινίξ: 'vermell carmesí'; πτέρος: alat'ala'), i per això el nom d'aquest ordre significa «els que tenen forma de flamenc». Aquest ordre va evolucionar a partir d'aus nedadores. El fenicopteriforme fiable més antic va ser exhumat d'estrats assignats al començament de l'[[Oligocè]] d'Europa, un peculiar flamenc nedador, integrant de la família extinta [[Palaelodidae]].<ref>Mayr, G. and Smith, R. (2002). Avian remains from the lowermost Oligocene of Hoogbutsel (Belgium). Bulletin de l’Institut Royal des Sciences Naturelles de Belgique Sciences de la Terre. 72:139-150.</ref><ref>Olson, S. L. and Feduccia, A. (1980). Relationship and evolution of flamingos (Aves: Phoenicopteridae). Smithsonian Contributions to Zoology 316:1-73.</ref> El gènere ''[[Juncitarsus]]'', generalment també inclòs en els fenicopteriformes, és més antic.<ref>Peters, D. S. (1987). Juncitarsus merkeli, n. sp. stutz die Ableitung der Flamingos von Regenpfeifervogeln (Aves: Charadriiformes: Phoenicopteridae). Courier Forchungsinstitut Senckenberg 97:141-155.</ref>
La taxonomia dels tàxons derivats del registre fòssil necessita d'una profunda revisió a la llum d'aquesta nova hipòtesi.<ref>Mayr, G. (2009). Phoenicopteriformes (flamingos) and Podicipediformes (grebes). In Paleogene Fossil Birds (pp. 105-109). Springer Berlin Heidelberg.</ref>
