Fancy that – banlieue is related to Bannmeile.

bq. Chez les Francs, le ban désignait une proclamation. Dans la société féodale, en temps de guerre, le suzerain battait le rappel chez ses vassaux : le ban. C’était aussi un règlement ou une annonce qui s’appliquaient à une ville et sa banlieue, c’est-à-dire l’étendue d’une lieue (4 km) autour d’elle.

Nice French weblog – Langue sauce piquante calls itself Le blog des correcteurs du monde.fr (Martine Rousseau and Olivier Houdart)

(Via languagehat)