Buenas!
Esto ocurre porque tu iPhone mantiene un registro temporal en la memoria caché diseñado para la función de autocompletar y las sugerencias de Siri. Aunque los hayas bloqueado o no tengas contacto actual con ellos, el sistema retiene los nombres con los que alguna vez hubo interacción para agilizar búsquedas futuras.
Es un detalle del sistema de iOS muy común que se soluciona rápido limpiando ese historial almacenado. Sigue estos pasos para solucionarlo:
Elimina contactos de la lista de recientes: Abre la app Mensajes, toca el icono para redactar un nuevo mensaje (arriba a la derecha) y empieza a escribir el nombre del contacto. Cuando aparezca el nombre en la lista desplegable, busca un icono de información (la "i") a su lado o desliza el nombre hacia la izquierda y selecciona "Eliminar de recientes". Podrás verificar que esto funcionó borrando el nombre y volviéndolo a escribir; ya no debería aparecer como sugerencia.
Borra los historiales de conversación: Asegúrate de no tener ninguna conversación antigua con esas personas en la lista general de la app Mensajes. Si las tienes, desliza la conversación hacia la izquierda y toca la papelera para borrarla. Para confirmar que el paso fue exitoso, revisa tu lista de mensajes y comprueba que sus hilos ya no son visibles.
Desactiva las sugerencias de Siri en Mensajes (Opcional): Si quieres evitar que el sistema te sugiera contactos en general, ve a Ajustes > Siri y Buscar, busca la app Mensajes en la lista y desactiva opciones como "Mostrar sugerencias en la app". Verificarás que ha surtido efecto al abrir Mensajes y notar que la interfaz ya no recomienda perfiles proactivamente.
Saludos!