I feel largely the same way as you all seem to.  I used to RP a lot and almost exclusively in the setting of Fallout.  Came to be annoyed at how often I saw characters that were either explicitly or implicitly pretty much the same few characters over and over.  

1 - Mega Mysterious Guy (who is probably going to betray you)
2 - Heir Apparent to Elite Forces (who is well loved by the current head)
3 - Slightly Too Cruel Elite Forces Guy, Rival to Guy 2 (who is probably in league with mysterious guy)
4 - Bad Ass Bitch (nothing wrong with that unless that is her only defining character trait)

Came to realize I was doing the same thing just with different character archetypes.  Either the older shot out doctor/professor/something like that or my standard Big Dumb Angry meathead.  I started doing the older guy thing to get away from my meathead type that I used pretty reliably.

It's hard to break out of familiar tropes but can be a lot more interesting.  Been looking at like one of two types for RPs lately.  Halflings who are either sneaky scouty non-combatants (for the most part) or an Orc Shaman.  Those have their own tropes too though.  The Orc who is actually pretty noble and trying to redeem himself/his race or the Halfling on a grand journey who basically just Frodos all over everything.

I liked what Odin had to say just now about "TL;DR all characters are orphans, edgy and introverted to the point of asocial disorders but they're nice deep inside. Yawn."  Super common thing in general.  Party of characters who all kind of keep to themselves but are actually very friendly and caring once you break through their shell.  Traumatic pasts, loss of family, last of their kind.  All that stuff.

I heard of a good way to kind of get past that, basically just a Session 0 where the GM has people elaborate on such character traits like "Ok Bango, so your Big Dumb Beefstick character is basically Autistic and doesnt talk to anyone until they break through his hard shell...ok...but which of the characters in our party have you developed a bond with?  Who is the exception to your rules."  Similar questions like "Who does your character aspire to be like, who does your character think needs to get his/her shit together, who does your character owe, who owes your character" stuff like that.  But that requires a party willing to put in that effort.

I dont know that anyone would find folks willing to do this, but it would be fun to get together with folks, have them create character sheets and then roll for who plays who.  Like everyone makes 2 characters up, make sure there are enough characters dissimilar enough to each other to have the right number of real options, then have folks vote on what the Party is composed of, then roll for who plays what.  So 5 participants = 10 character options, voted down to the 5 characters to actually be played, and then you roll for who plays which of the 5.