fem. proper name, Scottish (introduced to a wider English audience in Scott's "The Pirate," 1822), from Old Norse brandr, literally "sword" or torch" (see brand (n.)). Little-used as a given name in U.S. before 1925, but a top-30 name for girls born there 1944-1966: The popular "Brenda Starr" newspaper comic strip debuted in 1940.
Scandinavian pirate, 1801, vikingr, in "The History of the Anglo-Saxons" by English historian Sharon H. Turner; he suggested the second element might be connected to king: But this later was dismissed as incorrect. The form viking is attested in 1820, in Jamieson's notes to "The Bruce."
The name by which the pirates were at first distinguished was Vikingr, which perhaps originally meant kings of the bays. It was in bays that they ambushed, to dart upon the passing voyager. [Turner]
The word is a historians' revival; it was not used in Middle English, but it was reintroduced from Old Norse vikingr "freebooter, sea-rover, pirate, viking," which usually is explained as meaning properly "one who came from the fjords," from vik "creek, inlet, small bay" (cognate with Old English wic, Middle High German wich "bay," and second element in Reykjavik).
But Old English wicing and Old Frisian wizing are almost 300 years older than the earliest attestation of the Old Norse word, and probably derive from wic "village, camp" (large temporary camps were a feature of the Viking raids), related to Latin vicus "village, habitation" (from PIE root *weik- (1) "clan").
The connection between the Norse and Old English words is still much debated. The period of Viking activity was roughly 8c. to 11c. In the Anglo-Saxon Chronicle, the raiding armies generally were referred to as þa Deniscan "the Danes," while those who settled in England were identified by their place of settlement. Old Norse viking (n.) meant "freebooting voyage, piracy;" one would "go on a viking" (fara í viking).