Wind names (bold means already used by Nokia):
aeolus, apeliotus, aquilo, astraeus, auster
barat, barber, bayamo, blizzard, bora, boreas, breeze, buster
caver, chinook, cierzo, coromell, corus, cyclone
diablo, doldrums, downdraft
elephanta, etesian, euros
favonius, foehn, fremantle doctor, friagem
gale, gregale, gust
haboob, harmattan, helm wind, hurricane
i?
jetstream
kaikais, kari, khamsin, knik wind, kona storm
leste, levanter, libeccio, livos
maestro, makani, mariah, marin, matanuska, meltemi, mistral, monsoon
nashi, nor'easter, norte, nor'wester, notus
ostria
pali, pampero, papagayo, puelche
q?
rabi, roaring forties
santa ana, shamal, simoom, sirocco, skiron, solar wind, squamish, sundowner
tadi, taku, tebbad, thrascius, tornado, tramontana, twister, typhoon
updraft
vardar, vendavel, volturnus, vortex
williwaw, willy-willy
x?
y?
zephyros, zonda

Sources:
Names for Wind
Wind names
Wind Names
Wind names for baby

(photo by Slava - Creative Commons CC-BY)