prostishoes Share definition Flag The type of shoes worn by a prostitute. Usually consist of high heels and large soles. Look at her prostishoes - just like they wear in soho. prostishoes by AndrewYoung July 15, 2006 0 0 Get merch Get the prostishoes mug. Buy Now — $32.95 See more merch