Какова этимология слова «проститутка»?

Слово "проституция" происходит от латинского "prostitute". Приставка pro означает "вперед", а корень от глагола statuere - располагать, ставить. То есть "выставлять", как товар на витрине, на продажу.

Да и со "шлюхой" не все так просто. Некоторые считают, что это слово происходит от старорусского "шлюхота" (слякоть, грязь). Также есть версия, что это слово пришло из иврита (еврейский язык) - шльхa - посланная. Якобы была такая традиция на Востоке - посылать женщину-посыльную с дарами ко дню рождения какого-нибудь знатного лица. Та женщина, называемая "шльха", должна была остаться у него на ночь. В пользу последней версии говорит то, что из иврита и идиша в русский язык было заимствовано достаточно много слов из уголовно-блатной тематики. Малина (в смысле укрытие для воров), мусор (в смысле милиционер), параша и пр.