Ve a la app Contactos → selecciona el nombre → Menú → Eliminar o pulsación larga sobre el contacto → Eliminar. Para borrar varios: Menú → Eliminar → marca varios → Aceptar.