The server names are all based off the names of Summons from the Final Fantasy series. Hence Midgardsormr and Pandemonium (FF8's Pandemona).

Garuda is a special case because it's the only server named after a FFXI exclusive Summon.