Originalmente iba a ser nombrado en honor a Wilhelm von Tegetthoff, el austríaco vencedor de la batalla de Lissa (1866), pero tras considerar que ello podía ser un insulto a los aliados italianos, derrotados por Tegetthoff en Lissa, la Kriegsmarine se decantó por el nombre "Prinz Eugen".