In regards to Cid's surname (Garlond), I think it's generally accepted that it was a subtle reference to Garland, the main antagonist for the original FF (and FFIX for that matter). I presume 'Garlemald' is derived from FFI's insane Cornerian knight as well.