In my mind, "Attack on Titan" is actually a pretty good title for a Heinlein-esque science-fiction short story or OVA, taking place on Saturn's moon, Titan...
They're obviously attacking Titans on the Moon of Saturn called Titan :o Thats why its called Attack on Titan :D Or its just typical Engrish done by Japanese people