palatine (adj.) Look up palatine at Dictionary.com
mid-15c., from Middle French palatin (15c.) and directly from Medieval Latin palatinus "of the palace" (of the Caesars), from Latin palatium (see palace). Used in English to indicate quasi-royal authority. Reference to the Rhineland state is from c.1580.
palatinate (n.) Look up palatinate at Dictionary.com
1650s, from palatine + -ate (1). In England and Ireland, a county palatine; also used of certain American colonies (Carolina, Maryland, Maine).
palace (n.) Look up palace at Dictionary.com
early 13c., "official residence of an emperor, king, archbishop, etc.," from Old French palais "palace, court," from Medieval Latin palacium "a palace" (source of Spanish palacio, Italian palazzo), from Latin palatium "the Palatine hill," in plural, "a palace," from Mons Palatinus "the Palatine Hill," one of the seven hills of ancient Rome, where Augustus Caesar's house stood (the original "palace"), later the site of the splendid residence built by Nero. In English, the general sense of "splendid dwelling place" is from late 14c.

The hill name probably is ultimately from palus "stake," on the notion of "enclosure." Another guess is that it is from Etruscan and connected with Pales, supposed name of an Italic goddess of shepherds and cattle.
Lupercalia (n.) Look up Lupercalia at Dictionary.com
Roman festival held Feb. 15, in honor of Lupercus, god (identified with Lycean Pan) who had a grotto at the foot of the Palatine Hill, from Latin Lupercalia (plural), from Lupercalis "pertaining to Lupercus," whose name derives from lupus "wolf" (see wolf (n.)).
Cheshire Look up Cheshire at Dictionary.com
1086, Cestre Scire, from Chester + scir "district" (see shire). Cheshire cat and its proverbial grin are attested from 1770, but the signification is obscure.
I made a pun the other day, and palmed it upon Holcroft, who grinned like a Cheshire cat. (Why do cats grin in Cheshire?--Because it was once a county palatine, and the cats cannot help laughing whenever they think of it, though I see no great joke in it.) I said that Holcroft, on being asked who were the best dramatic writers of the day, replied, "HOOK AND I." Mr Hook is author of several pieces, Tekeli, &c.; You know what hooks and eyes are, don't you? They are what little boys do up their breeches with. [Charles Lamb, letter to Thomas Manning, Feb. 26, 1808]
palsgrave (n.) Look up palsgrave at Dictionary.com
1540s, "a count palatine," from Middle Dutch palsgrave, from pals "palace" (from Latin palatium, see palace) + grave (Dutch graaf) "count" (see margrave). Cf. cognate Middle High German pfalzgrave, German Pfalzgraf.
Rome Look up Rome at Dictionary.com
capital of Italy; seat of an ancient republic and empire; city of the Papacy, Old English, from Old French Rome, from Latin Roma, a word of uncertain origin. "The original Roma quadrata was the fortified enclosure on the Palatine hill," according to Tucker, who finds "no probability" in derivation from *sreu- "flow," and suggests the name is "most probably" from *urobsma (cf. urbs, robur) and otherwise, "but less likely" from *urosma "hill" (cf. Sanskrit varsman- "height, point," Lithuanian virsus "upper"). Another suggestion [Klein] is that it is from Etruscan (cf. Rumon, former name of Tiber River).

Common in proverbs, e.g. Rome was not buylt in one daye (1540s); for when a man doth to Rome come, he must do as there is done (1590s); All roads alike conduct to Rome (1806).