Realidad técnica
El historial de llamadas se guarda en la base de datos interna del teléfono (calllog.db). Al borrarlo desde la app Teléfono, **se elimina definitivamente**; no hay "papelera" ni copia de seguridad automática.
Única posibilidad remota
- Si usabas **Samsung Cloud** o **Google Backup** y tenías activada la sincronización de "Registro de llamadas" (raro, no estándar), podrías restaurar desde Ajustes > Cuentas > Samsung/Google > Restaurar datos.
- Apps de terceros tipo Call Log Backup & Restore **antes** de borrar.
Si no hiciste nada de eso, **no se puede recuperar**.