The story
From cheap (“purchase, business, market”) + stead (“place”), probably a translation of Old Norse kaupstaðr (“marketplace”). Compare Icelandic kaupstaður (“market town”), Swedish köpstad (“market town”), Old English ċēapstōw (“marketplace”).
Etymology from Wiktionary, CC BY-SA 4.0.