La forma correcta es Leonardo da Vinci. En este caso concreto hay que tener presente que da Vinci no es un apellido, sino que sólo indica el lugar de nacimiento de Leonardo, por lo que no debe decirse tampoco «un cuadro de Da Vinci» sino «un cuadro de Leonardo».