cuando crees un mensaje, en la tabla de mensajes tiene que aver un campo que se llame remitente, entonces ahi guarda el nombre o la id del remitente y cuando vallas a mostrar el mensaje hace inner join para el avatar
Código PHP:
$sql = mysql_query("SELECT * FROM tabla_usuario WHERE id='$remitente'");
$datos = mysql_fetch_array($sql);
echo $datos['img_avatar']; y te muestra el avatar