I believe they get a base pay (which varies from place to place) which is very low, plus whatever they get in "tips." I had a friend that used to make 500-750 a night when she was young, but I think that this is above average.
Yes, if they work professionally, they are paid by their employers. Sometimes they are paid like other artists in their craft, and that is simply working on the street.