Не можете да използвате псевдоними на колони в клаузите WHERE:http ://dev.mysql.com/doc/refman/5.0/en/problems-with-alias.html .
Ще трябва да преосмислите заявката си или да промените на:
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'
Ps може също да искате да разгледате вашите И и ИЛИ, както и може да искате да включите някои скоби.