Well, it was definitely not used in pioneer times. It isn't on the SSA lists till fairly recently. And even
Autumn and
Grace are not the same kind of name. Again,
Grace can be considered a pioneer name since it was very popular back then, but
Autumn wasn't used till maybe thirty or so years ago.
Destiny is a tacky, trashy, low-class, almost laughably so, name. It doesn't seem to have followed the
Brittany path.
Brittany started out as a name that well-off, upper-class coastal parents used.
Destiny didn't seem to start at the top. It started from the bottom and has not moved up very far.