Se han encontrado alcedinos fósiles en rocas procedentes del Eoceno inferior de Wyoming y del Eoceno medio en Alemania, hace unos 30-40 millones de años.