In The Dispossessed by Ursula Le Guin, the anarchists have names assigned at birth by a computer, guaranteed to be unique. They are gender-neutral (I think their artificial language doesn't have the possibility for gendered names) and monomial.
(I highly recommend reading the book, it's one of my favourite novels.)
They are not guaranteed to be unique as I recall, at one point the main character gets in a fight with a guy who demanded he change his name since he was tired of getting confused.
Ursula Le Guin didn't sugarcoat anarchism, at least, though I still think the depiction of the main planet system is a lot more depressingly plausible.
Pronounceable by *someone* or by you? Try getting together a native Cantonese speaker, Arabic speaker, and Inuktitut speaker and find a name all three of them can pronounce without noticeable issues.