logo villeDeux interprétations existent. Soit autour du mot latin alnetum, « endroit planté d’aulnes ». Les aulnes ayant été fort nombreux au confluent des rivières de la Morée et du Sausset. Soit selon sa situation dans le pagellus alnetenis, le « pays d’Aulnaye ». L’Aulnaye, ou Aunois, était un des petits pays agricoles d’Île-de-France. Au fil des siècles, la ville change de nom : Aunay, Aunais, Anay, Aunoye, Aulnaye, Aulnay-la-Fosse, Aulnay-en-France au XVe siècle, pour devenir Aulnay-lès-Bondy en 1787.

La ville est appelée Aulnay-sous-Bois depuis le 5 janvier 1903.