Excalibur
Geoffrey of Monmouth, in his "Historia Regum Britanniae" ("The History of the Kings of Britain", c. 1136), Latinised the name of Arthur's sword as "Caliburnus" (potentially influenced by the Medieval Latin spelling "calibs" of Classical Latin "chalybs", from Greek "chályps" ["χάλυψ"] "steel"). Most Celticists consider Geoffrey's "Caliburnus" to be derivative of a lost Old Welsh text in which "bwlch" (Old Welsh "bulc[h]") had not yet been lenited to "fwlch" (Middle Welsh "vwlch" or "uwlch"). In the late 15th/early 16th-century Middle Cornish play "Beunans Ke", Arthur's sword is called "Calesvol", which is etymologically an exact Middle Cornish cognate of the Welsh "Caledfwlch". It is unclear if the name was borrowed from the Welsh (if so, it must have been an early loan, for phonological reasons), or represents an early, pan-Brittonic traditional name for Arthur's sword.
Avalon
According to Geoffrey in "Historia", and much subsequent literature which he inspired, Avalon is the place where King Arthur is taken after fighting Mordred at the Battle of Camlann to recover from his wounds. Welsh, Cornish and Breton tradition claimed that Arthur had never really died, but would return to lead his people against their enemies. "Historia" also states that Avalon is where his sword Excalibur was forged.