Hola,
La pista de la dedicatoria si no está impresa no sería concluyente, porque si fuera manuscrita pudo ser posterior.
En cualquier caso lo primero que habría que hacer es pedir el certificado literal de matrimonio de 1888 con Teresa Marín Rives en la parroquia de Los Jerónimos, pues ahí debiera indicar su condición de viudo, en su caso, y con suerte el nombre la primera esposa.
Si no aparece esa información en la partida de matrimonio buscar un matrimonio anterior ya es más complejo sobre todo si la esposa no fuera de Madrid.
Quizás la forma más rápida sería a través del ARCHIVO DE LA VILLA, pues ahí puedes buscar en los padrones municipales que algunos años cuentan con índices de nombres y apellidos, y si estuviera casado aparecerían los datos de la esposa en el registro de empadronamiento.
El problema es que los años anteriores no siempre tienen índices, y en estos casos necesitas una orientación del domicilio para poder buscar, sabemos que vivió en la Plaza de la Villa sus primeros años, pero tendrías que buscar otros posibles domicilios de Federico Chueca, por ejemplo en los anuarios.
También tienes la opción de buscar en los índices de matrimonios del Registro Civil, aunque en la mayoría de los casos también necesitarás una orientación de su posible domicilio:
http://www.madrid.es/portales/munimadrid/es/Inicio/Ayuntamiento/Cultura-y-Ocio/Archivo-de-Villa?vgnextfmt=default&vgnextoid=cd507aefd9b5b010VgnVCM100000d90ca8c0RCRD&vgnextchannel=0c369e242ab26010VgnVCM100000dc0ca8c0RCRD&idCapitulo=1247414Para tener mayores probabilidades de éxito la investigación debe ser presencial, porque el servicio de búsqueda del archivo te requerirá datos más completos de los que ahora dispones para hacerte la búsqueda.
Saludos y suerte con la búsqueda