El apellido Kleiber era una referencia demasiado inalcanzable en los primeros años 50 y cuando debutó en 1955, lo hizo con el seudónimo de Karl Keller.