Sissoko started his career at Toulouse as a DM, it was him and Sandro we were chasing for the DM role prior to getting the beast.
Paulinho started out as a DM, think he mentioned in an interview that he started venturing forward with Brangantino (SP?) and then fully become the box-to-box/ CAM type at Corinthians.
Vidal was a DM at Leverkusen. The amount of times my scouts kept on recommending him to me on the old FM's was unreal

.
Ramires was definitely a DM pre-Chelsea. He was a dirty little ****er in his first season with them (still is at times now, though playing for them lot what do you expect).
I stuck Schweinsteiger in purely because he's one of the best box-to-box players around, though you're absolutely right, was initially a winger (remember that goal at the World Cup against Portugal in Germany where he cut inside from the left? Corker!).
I think the terms has changed due to foreign influence on today's game. Most of the terms used today have stemmed from players making it unique abroad. It may sound funny but I think games like Football Manager have also had an influence with position's titles.
Makelele - Defensive midfielder.
Messi - Inside forward.
Pirlo - Deep lying playmaker.
Xavi - Advanced playmaker.
In recent years Football Manager has added Sweeper Keeper, Ball Playing CB, Anchor Man, Defensive Winger, Trequartista, Shadow Striker... It's crazy. But the funny thing is, people start using those terms as if it's the norm.