From the resemblance to the horn in which shoemakers kept their paste.
paste-horn (plural paste-horns)