Oliver isn't the only talk show host to make the top 10: James Cordon, Jimmy Kimmel and Jimmy Fallon also ranked highly.
Rounding out the top three was British singer/songwriter Dua Lipa and former rapper Nicki Minaj.
The ant-virus company found that their names were linked to searchers which included "torrent", suggesting that Aussies are looking to stream their tv shows illegally.
“Consumers may not be fully aware that the searches they do on the internet can expose them to risk. With streaming at an all-time high in Australia, accessing our favourite shows, movies or news about our favourite celebrities has never been so easy. As a result, many consumers will drop their guard in favour of speed or convenience, and quickly enter their personal details to gain access to a site without thinking about the consequences,” said Alex Merton-McCann, consumer online safety expert and Cybermum at McAfee.
“Criminals use deceptive websites to trick unsuspecting consumers into handing over their personal details or control of their devices. In a world where everything is connected, everywhere, it’s important that consumers protect their digital lives and always think twice before they click to ensure they are surfing safe digital content.”
Here are the top 10 celebrities:
1. John Oliver
2. Dua Lipa
3. Nicki Minaj
4. James Corden
5. Calvin Harris
6. Jimmy Kimmel
7. Billie Eilish
8. Morgan Freeman
9. Emilia Clarke
10. Jimmy Fallon