Think this title was one of the first I got when they introduced achievements back in '08.
http://eu.battle.net/wow/en/characte...ement#201:a953 :3
edit: got it on the day they introduced achievs, so i guess i farmed the rep a few weeks before that