The story
Early 20th century. Tires on early automobiles were made of thin rubber and were sometimes of poor quality, hence a prospective buyer might kick them to see how thick they were or if they would deflate.
Etymology from Wiktionary, CC BY-SA 4.0.