A napkin and a map are the same word. Both go back to Latin mappa, a napkin or towel, and only one of them stayed at the table.

The napkin's route ran through French. Latin mappa became Old French nappe and Anglo-French nape, both meaning "tablecloth." The change from m to n happened along the way. English took nape in the 1300s and added a suffix, giving Middle English nappekin. The result was a "little tablecloth."

The suffix is the curious part. -kin is not French at all. Dictionary.com traces it to Middle Dutch and Middle Low German -ken, a cousin of German -chen. In English it marks something as little, as in lambkin. So napkin is a Latin root, passed through French, finished with a Dutch ending.

Wikipedia dates one of the earliest English references to table napkins to 1384-85. The word has kept a broad meaning ever since. Merriam-Webster lists a napkin as a handkerchief in British dialect, a kerchief in Scotland, a diaper in British usage, and a sanitary napkin. Paper napkins came later. Wikipedia says they were imported to the United States in the late 1800s but caught on only after Emily Post approved of them in 1948. A popular claim that Leonardo da Vinci invented the napkin traces back to a 1987 April Fools' prank book.

The tablecloth word has other English relatives. Napery, a slightly fancy word for household or table linen, comes from the same Anglo-French nape. Merriam-Webster points out a less obvious one: apron. In Middle English it was napron, another small cloth. Speakers kept hearing "a napron" as "an apron," and the n slid over to the article.

Meanwhile mappa had a second career in Latin. Medieval Latin used mappa for a map, and English borrowed it in that sense, first recorded in 1527. A diner wiping their fingers and a sailor reading a chart are, etymologically, holding the same piece of fabric.