I did a bit of research and Prostitute is derived from the Latin prostituta.
Some sources cite the verb as a composition of "pro" meaning "up front" or "forward" and "stituere", defined as "to offer up for sale".