Douglas Harper's Etymology Dictionary shoe-string 1610s, from shoe (n.) + string (n.). As figurative for "a small amount" it is recorded from 1882; as a type of necktie, from 1903; as a style of cooked potatoes from 1906.