Det er to gårder på Andøya som opprinnelig het Mela, ca. 20 kilometer fra hverandre. Navnet kommer av , sandbanker som lå ved begge disse gårdene. Muligens så tidlig som på 1500-tallet ble gårdene kalt Nordmela og Sørmela for å skille dem fra hverandre. I skrift hadde navnene i lang tid en fordansket form - gården i nord ble kalt Mjele nordre og Nordmjele - før den offisielle skrivemåten i 1970 ble endret til Nordmela, den formen som det meste av tiden er blitt brukt i dagligtale.