En el registro de llamadas del Galaxy S3 (Android 4.x):
- Abre app **Teléfono** > pestaña **Registros / Historial**.
- Toca **Menú (3 puntos)** > **Eliminar** / **Borrar registro de llamadas**.
- Marca las casillas de las llamadas/grupos que quieras borrar (o "Seleccionar todo").
- Toca **Eliminar / Borrar**.
Agrupar por contacto
En Registros > Menú > **Ver por** > **Contacto** (agrupa todas las llamadas de un número). Luego selecciona el contacto > Eliminar.
Apps alternativas
Truecaller, Call Log Monitor, Contacts+ permiten gestión masiva más visual.