Consulta MySQL para obtener la edad a partir de la fecha de nacimiento

No puede usar alias de columna en las cláusulas WHERE:http ://dev.mysql.com/doc/refman/5.0/en/problemas-con-alias.html .

Tendrá que repensar su consulta o cambiar a:

SELECT id, pseudo, nom, prenom, sexe, ville, 
   FLOOR(DATEDIFF (NOW(), date_naissance)/365) AS mAge 
FROM user 
WHERE sexe = 'Homme' AND 
FLOOR(DATEDIFF (NOW(), date_naissance)/365) BETWEEN 18 AND 25 
OR ville = 'Bordeaux'

PD:es posible que también desee echar un vistazo a sus AND y OR, así como también puede incluir algunos corchetes.