Literally, it certainly has something to do with the fact that Winter has arrived and, as many said before, with winter we have the Others and the threat they pose.
In general, though, I think about it this way: the wind changes. We'll basically have five fronts next book: Dany, Young Griff (I'll include Varys's plotting in King's Landing here), Euron, Littlefinger, and the North (initially the Stannis x Bolton war, but I believe it will soon be solved, and then we'll have the Others, the Night's Watch, and the wildlings). So, I think it refers to the fact that the winds will probably change more than once during the wars for the Iron Throne. No one's position is safe during winter. Not to mention that Jon's death (or something like that) was all we needed for the Wall to fall and Westeros to face its greatest threat. Maybe the Others are the winds of winter that will unballance whatever happens in this war.
Sofokles, on 05 December 2011 - 10:23 PM, said:
I agree the title may have something to do with the saying "words are wind", but i have translated the meaning differently. In my opinion "words are wind" means more that you cant trust only words, and only actions count rather than "words can never hurt you".
Oh dear, I fear I must wait many winters for this book...
I agree that the saying "words are wind" may be of some importance. When I read ADWD, I didn't know the title of book 6, but I did notice how often we saw those words (more often than before), and couldn't help but make the connection later. I have no idea what this connection could mean, but since you can't trust words, words can change the tide of events, and "words are wind", I'd say this gives some credit to the idea that the winds in the title are simply the power oscilation we'll see in book 6...