The story
From Samuel Plimsoll, a Bristol merchant who created a system of marks and symbols for the waterline of ships. The shoe was possibly named because the line of its sole resembled the Plimsoll line of ship.
Etymology from Wiktionary, CC BY-SA 4.0.