La Palaelodedoj estas familio de formortintaj birdoj de la ordo Fenikopteroformaj, kiu nune estas reprezentata nur de la flamengoj.[1] Ili estas priskribitaj kiel "naĝoflamengoj."
Oni agnoskis tri genrojn:
Adelalopus, nome la "fortikkruraj flamengoj" (Borgloon, supra Oligoceno de Hoogbutsel, Belgio)[2]
Palaelodus (Meza Oligoceno -? Meza Pleistoceno)
Megapaloelodus (malsupra Oligoceno - supra Plioceno)