I think most people get cold hands from time to time in the colder months. I seem to get cold hands quite often and though it doesn't really affect me, I thought my girlfriend might not like them. I asked her and she said they felt quite nice so I don't think its too bad a problem if anyone else was wondering about this.
I think it's fairly 'natural' (overused word on these forums, sorry), and it annoys me when people say the semingly standard answer of "you must have bad circulation" as if it's my fault. I could well be wrong, but I think the phenomenon is due to blood vessels in the hands contracting in low temperatures in order to reduce heatloss. Hope this has been helpful