Keys come from all over. Various dungeons have entrances that need keys to unlock new areas or to get into other dungeons etc. some are found, quests and mob drops.