Because "Katar" Sounded Way Less Majestic.

Okay, fine, it's probably something to do with transliteration from Arabic. But honestly, "Qatar" just has a certain je ne sais quoi, doesn't it? A 'Q' gives it that extra oomph. Plus, it confuses Google. We like confusing Google.