Old English tacen "sign, symbol, evidence" (related to verb tæcan "show, explain, teach"), from Proto-Germanic *taikna- (source also of Old Saxon tekan, Old Norse teikn "zodiac sign, omen, token," Old Frisian tekan, Middle Dutch teken, Dutch teken, Old High German zeihhan, German zeichen, Gothic taikn "sign, token"), from PIE root *deik- "to show," also "pronounce solemnly."
Meaning "coin-like piece of stamped metal" is first recorded 1590s. Older sense of "evidence" is retained in by the same token (mid-15c.), originally "introducing a corroborating circumstance" [OED].