A Key Holder is a type of NPC in Assassin's Creed IV Black Flag
Key Holders carry keys to certain locked location
You have to either kill them or pickpocket them to steal the key
You can locate a key holder by using your Eagle Vision - Key Holders will have a red key icon appear over their head.