The story
Originally the name of a comic Cockney sketch and song, c. 1901, and later popularised as a dance in the 1937 theatrical production Me and My Girl and 1939 movie The Lambeth Walk; punning on Lambeth Walk, a street in the London suburb of Lambeth.
Etymology from Wiktionary, CC BY-SA 4.0.