Na lista de ciclones do Wikipedia você pode ver que eles realmente seguem uma ordem de nomes pré-definidos em ordem alfabética (algo que você provavelmente nunca reparou!...), e esse padrão, inclusive, acabou sendo usado também para nomear ciclones de outras regiões do mundo.
Atualmente, essas listas são mantidas e atualizadas pela Organização Meteorológica Mundial, agência da ONU, que tem sua sede em Genebra, na Suíça.
Antes de se criar um padrão para nomeação de tempestades, os nomes eram adotados segundo diversos parâmetros, como por exemplo o local onde ocorriam, lugar onde houve maior destruição, etc... Alguns meteorologistas, como Clement Wragge até usavam os nomes de personalidades impopulares como forma de protesto, e outros usavam nomes de santos católicos;
Nas primeiras listas do NHC (National Hurricane Center ou Centro Nacional de Furacões, em português) os nomes eram escolhidos aleatoriamente pelos funcionários, que homenageavam seus familiares ou quem quer que desejassem;
A maioria das tempestades tinham nomes de mulheres porque a maioria dos meteorologistas eram homens, e eles escolhiam os nomes de suas mães, esposas, etc;