Celebrity stylists have evolved from behind-the-scenes worker bees wrangling the latest looks for their paparazzi-magnet clientele to celebrities in their own right, featured in magazines and on television.

Now, a crop of new e-commerce sites are trying to cash in on regular consumers' desires for a Hollywood-type stylist experience of their own.

The...