Nommée d'après un pub, le Hero of Maida, qui commémorait une bataille en Italie.
En 1806, une armée britannique commandée par le général Sir John Stuart battit les Français à Maida, en Calabre. Le pub ouvrit peu après au bord d'Edgware Road, et le quartier prit son nom.