Khagan means 'Khan of Khans' but is often (incorrectly) 'shortened' to Khan. This is similar to how the Persian "Shahanshah," 'King of Kings', is usually simply called the Shah. Genghis was also called the 'Great Khan' like how Ottoman Padishah was called the 'Great Sultan'.