they come from specific dungeons, but you dont have to lose to bosses. pretty sure you just have to max out whatever hazard is in the dungeon