Not a startup, but yesterday I was impressed with the font Skolar, which name I mistakenly remembered as Skola, and apparently it's considered close enough to "Chola", which is Hindi for clitoris.

The "level of worriness" does go down (pun intended) when I type the font's correct name.

"airbnb" results in

  “ayr”
  Arabic: penis

The only one I could find, so just bad luck :)

Wikipedia was the closest I found, not really a start up though.