Green’s Dictionary of Slang

cuckoo n.3

(US) a prostitute.

[US](con. late 19C) C. Jeffords Shady Ladies of the Old West [Internet] Other names [for prostitutes] were ‘Cuckoos’ [etc.].