Mini-bags also trended in the mid-’90s to early 2000s, worn by cool teenagers and fresh-faced starlets.