Northern Sami language
There are different opinions of the origin of the name "Berlevåg" (or historically spelled "Berlevaag"). The first is that it relates to an old Northern Sami language name that sounded like "Berlevaggi" or "Perlavaggi". The second is that it derives from the name of the first settler or explorer at the bay whose name was "Berle" or "Perle". The last theory of the name Berlevåg (which is less likely) is that the first element derives from the Norwegian word "perle" which means "pearl" and the last element is "våg" which means "bay".