El nombre original era "Vardø landdistrikt" (o "Vardø landsogn") que significa «el distrito rural de Vardø», dada su pertenencia a Vardø hasta 1868.