Backgrounds are, IMHO, a bad example of everything needing to have a rule. I hate the idea of digging through them until I find the skill I want. Sometimes it works (I have an urban detective paladin who wanted streetwise), but a better rule would be:
Choose a skill that fits your background...