Dedicado al campeón de tenis, el asteroide (128036) Rafaelnadal se descubrió en Mallorca 2003. Su órbita se localiza en el cinturón principal, con una excentricidad que indica una órbita ligeramente alargada. Su nombre provisional era 2003 KM18 hasta que en julio de 2008, a petición del Observatorio Astronómico de Mallorca se le concedió el nombre actual.