It’s about time. We are now on Instagram!
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.
Tight; low-cost: shoestring budget