El grupo fue bautizado por el nombre griego del flamenco «"Phoenicopterus"» (φοινίξ: rojo carmesí; πτέρος: alado), y por ello el nombre de este orden significa «los que tienen forma de flamenco».