El género Paraptenodytes fue acuñado por Florentino Ameghino en 1891 para designar a los especímenes fósiles originalmente descritos por François Moreno y Alcide Mercerat como "Palaeospheniscus antarcticus".