Båtsfjord is a municipality in Finnmark county, Norway. The administrative centre of the municipality is the village of Båtsfjord.Vardø herred ("the rural district of Vardø") was separated from the town of Vardø in 1868 to be a municipality of its own. In 1957, the municipality was renamed Båtsfjord. The eastern part of the municipality was merged back into Vardø on 1 January 1964.
The Old Norse form of the name is Botnsfjorðr. The first element is the genitive case of botn which means "the innermost part of a fjord".The coat-of-arms is from modern times. They were granted on 19 April 1985. The arms show a fish hook as a symbol for the great economic importance of fishing and fish processing in the municipality. The shape of the hook was derived from ancient Stone Age hooks found in the municipality.