Who usually submits workshop proposals to conferences, and who usually pays for the workshop?
Generally faculty or industry researchers propose workshops.
Workshops generally have an additional registration cost. From what I have seen, the conference pays for the workshop and coordinates a budget with the workshop but the money comes from that extra registration cost. I suspect that some larger workshops may not fit this model and may be entirely separate, but co-located.