1560s, from Spanish patata, from a Carib language of Haiti batata "sweet potato." Sweet potatoes were first to be introduced to Europe; in cultivation in Spain by mid-16c.; in Virginia by 1648. Early 16c. Portuguese traders carried the crop to all their shipping ports and the sweet potato was quickly adopted from Africa to India and Java. "This was the original application of the name, and it is in this sense that the word is generally to be understood when used by English writers down to the middle of the seventeenth century" [Century Dictionary].

The name later (1590s) was extended to the common white potato, from Peru, which was at first (mistakenly) called Virginia potato, or, because at first it was of minor importance compared to the sweet potato, bastard potato. Spanish invaders in Peru began to use white potatoes as cheap food for sailors 1530s. The first potato from South America reached Pope Paul III in 1540; grown in France at first as an ornamental plant. According to popular tradition, introduced to Ireland 1565 by John Hawkins. Brought to England from Colombia by Sir Thomas Herriot, 1586.

German kartoffel (17c.) is a dissimilation from tartoffel, ultimately from Italian tartufolo (Vulgar Latin *territuberem), originally "truffle." Frederick II forced its cultivation on Prussian peasants in 1743. The French is pomme de terre, literally "earth-apple;" a Swedish dialectal word for "potato" is jordpäron, literally "earth-pear."

Colloquial pronunciation tater is attested in print from 1759. Potato chip (n.) attested from 1879. To drop (something) like a hot potato is from 1824. Children's counting-out rhyme that begins one potato, two potato first recorded 1885 in Canada. Slang potato trap "mouth" attested from 1785.