I remember when these first started appearing in Windows was around the time toolbars became popular.

I think the idea was the most common ones had icons which matched the toolbar button so you could start with the slower-but-more-comprehensive menus and then notice the quicker toolbar equivalent through their matching icons.