A ver...
Mira, quizás en un caso normal con apellidos "castizos" no recomendaría un nombre que suene tan a diminutivo, pero en el tuyo veo bien ponerle Leo. Es bonito, y con un apellido extranjero puede sonar realmente bien (de hecho creo que tu novio tiene razón y allí es un nombre con entidad propia: la forma alemana de León). Por otro lado Leonardo no me acaba de convencer; me parece largo y rimbombante, y poco apropiado para un apellido alemán. En resumen, que si os gusta a los dos se lo pondría sin miramientos.
Y por último, si queréis repensároslo por qué no considerar otras opciones de nombres que suenen más o menos parecidos en los dos idiomas? Algunas sugerencias: Daniel, Martin (o Martín), Iván, Joel...hay muchos bonitos que se pueden adaptar bien.
Saludos, y ya nos contarás.
