Apprentice's Pants

Source
This is the starting legs for human, gnome, undead, troll, and blood elf mages.

It can also be purchased for from  in Old Hillsbrad Foothills.