Note: There are Javascript solutions here that are fine but I know some people don't like to use JS if it can be avoided so just in case that includes you...

Ok as others have said, step 1 = custom menus. It sounds like your theme is already using these, if it isn't there are a few tutorials linked here already to show you how to make that change so I won't repeat everyone else.

Step 2 is to get the "stylist:" etc text showing up. When I read this question it reminded me of a tutorial I saw to add descriptive text underneath each menu item. It strikes me that all you need is to add descriptive text to the left of the FIRST menu item.

Here is the tutorial in question, it explains everything quite well. http://www.kriesi.at/archives/improve-your-wordpress-navigation-menu-output

From a quick glance at Kriesi's code there it seems it does check whether there actually is a description or not before echoing it, so all you'd need to do in theory is enter "Stylists:" in the description field for "Stylist 1" and make sure the other stylist links have no description. Your menu layout will be different to his so the CSS at the end of the tutorial probably isn't much help but the general gist is there.