Cambio de nombre por uso habitual

Me gustaría cambiarme el nombre acogiéndome a la vía del uso habitual (resido en las Islas Canarias) y, en el Registro Civil, me comentaron que necesito cierta documentación a modo de medio de prueba como la partida bautismal, certificados de estudios, cartilla de la Seguridad Social, recibos y/u otros documentos donde aparezca reflejado el nombre por el que se me conoce habitualmente, así como el certificado literal de nacimiento y el certificado de empadronamiento. Entiendo que el certificado de nacimiento y empadronamiento tienen que estar con el nombre que poseo legalmente a día de hoy, pero me hago un lío con el resto de la documentación que piden. ¿Dicha documentación ha de estar con el que es, de momento, mi nombre legal; o debe estar con el nombre "sentido"? En caso de que deba estar con el nombre "sentido", ¿cómo se puede obtener la documentación que se debe usar a modo de prueba con el nombre "sentido" si todavía no puedo cambiar nada de la misma hasta que sea autorizado el cambio de nombre?