#1 Chris Jericho - 9

The man with the most Intercontinental Title wins of all time is none other than the current AEW World Champion, Chris Jericho. Jericho has won the title 9 times - against the likes of Chyna (2), Chris Benoit (2), Rob Van Dam (2), Christian, Jeff Hardy, and Rey Mysterio.
While Jericho is a 6-time World Champion, his near two-decade career in the WWE only saw him challenge for the World Title during a few years and he was resigned to being an upper middle card act for the majority of his time. This led to numerous IC title reigns for Jericho with him putting over younger talent during many of the reigns.
Cody Rhodes' uncle is a WWE Hall of Famer. More details HERE.
The only problem with Jericho's reigns has been the fact that none of them were long enough to build him up as the Champion. Only his title run in 2008 lasted more than three months and that was more due to Y2J being involved in non-title feuds with the likes of Shawn Michaels and Batista than anything else.
In fact, there are as many as 8 wrestlers who have won the IC Title two times or less but have more combined days as Champion than Jericho. The Miz has held the title for nearly twice the number of days as Jericho, with the 'Painmaker' only #16 in the list of wrestlers with most days as Champion, below the likes of Shelton Benjamin and Wade Barrett.
Another title run for Jericho looks unlikely, given his current stint at AEW.