Difficulty is a general term for how hard something is to complete (like a quest), fight (mob and their level colors), gather (resource node), or learn (recipe). This information is usually indicated by color.
Dungeon Difficulty is a specific type, introduced with The Burning Crusade expansion.