Incógnita acerca del bisabuelo paterno

Mi bisabuela paterna (viuda natural) con un hijo, mi abuelo que recibió sus apellidos, en las partidas de nacimiento o árbol genealógico no existe el nombre del cual fue su pareja o marido o sea el padre de mi abuelo.

¿A quién o donde tengo que recurrir para obtener esta información?