La herramienta ssh guarda la dirección IP conocida del ordenador remoto y la identificación de la clave ssh remota en el directorio ~/.ssh.
Puedes leer más acerca de esto consultando la página del manual en tu mac man ssh
o en internet.
Puede que necesites leer el artículo completo y hacer algo de investigación adicional si esta es tu primera exposición a ssh - pero la sección relevante para la advertencia que pegaste es la siguiente:
ssh mantiene automáticamente y verifica una base de datos que contiene la identificación de todos los host con los que ha sido utilizado. Las claves de host se guardan en ~/.ssh/known_hosts en el directorio de inicio del usuario. Además, el archivo /etc/ssh_known_hosts se verifica automáticamente en busca de hosts conocidos. Cualquier host nuevo se añade automáticamente al archivo del usuario. Si la identificación de un host cambia en algún momento, ssh advierte sobre esto y deshabilita la autenticación por contraseña para prevenir la suplantación de servidor o los ataques de intermediario, los cuales podrían ser utilizados para evadir el cifrado.
En resumen - ya sea que la clave cambió, el nombre del host cambió o la dirección IP cambió y ssh te está advirtiendo que uno o más de estos no coinciden. Puedes desactivar el almacenamiento, la advertencia o limpiar la caché si no deseas investigar más. Esta es una herramienta muy útil para las personas que se conectan por ssh a servidores fijos y necesitan saber cuando cosas como las mencionadas anteriormente cambian.