I don't necessarily think of it as a total stripper name, but it's about as far removed from a "muffin-baking pioneer girl" name as it could possibly be. For me, Destiny doesn't fit in at all with names like Grace, Mercy, or Autumn, but it's not a Tiffany-Brittany style name either. I lump it in more with names like Nevaeh, Trinity, Lexus, and Brooklyn--recently coined, quasi-virtue and/or acquisitive, and downmarket.