A origem do termo é incerta, mas, regra geral, consideram-se duas possíveis origens.
Por um lado, puta designava, entre os romanos, a rapariga, a moçoila; no fundo, tratar-se-ia do feminino de puto (do latim puttus), equivalente a rapaz ou moço. No entanto, há quem defenda que o vocábulo latino se aplicaria já a rapariga de rua, logo a prostituta. A este propósito ainda, note-se que, em Portugal, puto designa apenas um rapaz pequeno ou moço; já no Brasil, o termo constitui um palavrão, visto que se refere ao prostituto.
Por outro lado, a palavra proviria do latim putida, que significava mulher malcheirosa e de má vida.
Seja qual for a origem da palavra, todos conhecemos o significado com que hoje é usada.