You can get a lucky coin from killing, I believe, pretty much anything in the abyss and the underworld. However they are a rare drop.
As far as your chance at getting this bag? It also is a rare drop from the fountain. My one and only lucky coin got me a 10 minute dex buff.