These names are actually fairly obvious:
Agatha (Christie, the mystery writer)
Nancy Drew
Joe Hardy
Sherlock Holmes
Professor Plumb (from Clue)

Here are some more mysterious names for Pets:
- Raven
- Shadow
- Luna
- Midnight
- Salem
- Phantom
- Ghost
- Mystic
- Noir
- Ember
- Tempest
- Ravena
- Sable
- Zephyr
- Eclipse
- Enigma
- Mystic
- Salem
- Velvet
- Whisp
These names have an air of mystery and intrigue, and are perfect for pets that have a unique and mysterious quality about them. They can be used for cats, dogs, birds, or any other type of pet that you want to give a mysterious name to.