Welcome to healthcare magic.
Any part of the body which may be relatively less supplied by blood may start feeling cold
. But having a poor circulation since childhood would have given you lot of other symptoms as well such as cramps in legs, pain while walking , may be turning blue in extreme cold.
It would be helpful to know if you have these symptoms only in the legs or at times in the hands, do you have symptoms as described above or any other symptoms associated which might seem less relevant to you, but needs mention.
Little more info would be helpful.