Som vanlig var for mange av landets prestegjeld som besto av en by og dets omland, ble disse delt i en by og et landdistrikt som begge bar byens navn (aka og ). Utover på 1800- og 1900-tallet endret de fleste av landdistriktene til egne (lokale) navn, og i så måte beholdt Vardø landdistrikt sitt bytilknyttede navn lenge. Ikke før innpå 1950-tallet ble det søkt å endre kommunenavnet. Kartverket foreslo , men herredsstyret voterte i april 1951 over navnene (etter fjellet Domen vest for Bussesundet) og , med følgende resultat: Domen 9 stemmer og Båtsfjord 4 stemmer. Følgelig skulle kommunenavnet være Domen fra 1. juli 1951. Dette skjedde likevel ikke. I stedet ble kommunenavnet Båtsfjord fra 1. januar 1957. Ved den grensereguleringen i 1964 ble for øvrig fjellet Domen liggende i Vardø kommune.