Wikipedia claims it was invented as an ad-hoc convention by some Twitter users, and eventually it became so popular Twitter started turning @username into links.