A keyholder in Cat Island in AC4 Black Flag

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.