I had some similar thoughts a few days ago. I like to look at skills in the context of Guild Membership, so I was contemplating alternative labels.
Untrained = Untrained
Trained = Apprentice
Expert = Journeyman
Master = Master
Legendary = Grand Master
And then I was thinking the bonuses needed...