The word prostitute was used as an adjective for about four decades before it became a noun, and as a verb about three decades before it became an adjective. It was first used in a 1530 translation by English court priest John Palsgrave, and rapidly spread from there as a more euphemistic word than terms like harlot or strumpet. The French word eventually traces to the Latin verb prostituere, which could mean "to prostitute" but had a more literal definition of "expose publicly". That's because the lexemes composing it, pro and statuere, mean "up front" and "stand", respectively. The implication is that sex workers solicit openly, but the word originally didn't even have to do with any of that. Pro did not change once from Proto-Indo-European, and statuere (the etymon of status) derives from PIE steh, "stand".
Adam Aleksic, a rising sophomore studying linguistics and government at Harvard University, has been described as the internet's sixth most famous etymologist. He also has disturbing interests in politics, vexillology, geography, board games, conlanging, and law.