Algunos grabadores de llamadas incorporan identificador de llamadas, estás apps primero recurren al listado propio de tu teléfono, si no encuentran el número en ese listado recurren en segunda instancia a una base de datos propia (en línea/en "la nube*) que obtienen recopilando la información desde los listados teléfonicos del los teléfonos (valga la redundancia) de otras personas, esa información es la que presentan en tu teléfono.
Con todo respeto ... ¿Que hace tu esposo revisando tu listado de llamadas? , A mí no se me ocurriría revisar el teléfono de mi esposa, como tampoco acepto que ella me revise el mío.