El género Palaeospheniscus fue acuñado por François Moreno y Alcide Mercerat en 1891 para designar una serie de especímenes fósiles procedentes de la Patagonia argentina.