1660s, "willful destroyer of what is beautiful or venerable," from Vandals, name of the Germanic tribe that sacked Rome in 455 under Genseric, from Latin Vandalus (plural Vandali), from the tribe's name for itself (Old English Wendlas), perhaps from Proto-Germanic *wandljaz "wanderer." The literal historical sense in English is recorded from 1550s.

There does not seem to be in the story of the capture of Rome by the Vandals any justification for the charge of willful and objectless destruction of public buildings which is implied in the word 'vandalism.' It is probable that this charge grew out of the fierce persecution which was carried on by [the Vandal king] Gaiseric and his son against the Catholic Christians, and which is the darkest stain on their characters. [Encyclopaedia Britannica, 13th ed., 1926]

fem. proper name, also the name of a butterfly genus. As a name, not much used in U.S. before 1950. It appears to have been coined by Swift c. 1711 as a pseudonym for Esther Vanhomrigh, who was romantically attached to him, and composed of elements of her name. He used it in private correspondence and published it in the poem "Cadenus and Vanessa" (1713).

The name Cadenus is an anagram of Decanus; that of Vanessa is formed much in the same way, by placing the first syllable of her sir-name before her christian-name, Hessy. [William Monck Mason, "History and Antiquities of the Collegiate and Cathedral Church of St. Patrick, Near Dublin," 1820]

As the name of a genus of butterflies that includes the Red Admiral and the Painted Lady, it dates to 1808, chosen by Danish entomologist Johan Christian Fabricius (1745-1808) for unknown reasons. He has no obvious connection to Swift, and the theory that it was intended for *Phanessa, from Greek phanes "a mystical divinity in the Orphic system" does no honor to his classical learning.

1660s, "pod of the vanilla plant," from Spanish vainilla "vanilla plant," literally "little pod," diminutive of vaina "sheath," from Latin vagina "sheath of an ear of grain, hull of a plant" (see vagina). So called from the shape of the pods. European discovery 1521 by Hernando Cortes' soldiers on reconnaissance in southeastern Mexico. Meaning "flavoring extracted from the vanilla bean" is attested by 1728.

Adjectival meaning "conventional, of ordinary sexual preferences" is by 1970s, probably from the notion of whiteness and the common choice of vanilla ice cream; vanilla as figurative of a plain and conventional choice (without reference to sex) seems to date to the late 19c. as a noun, by 1940s (often plain vanilla) as an adjective.