It might just mean that your shoes are too tight across the foot and you're not getting enough circulation to your toes.
Poor blood circulation seems to be a possible reason for it too. I remember at a physical the doctor saying "good, good" after feeling the temperature of my toes and asking me if I suffer from cold feet or toes. I said no, I didn't count the days I walk around bare foot on really cold days (the kind where most people wear two or 3 jumpers
). I asked what's good. he said warm toes means you don't have any problems with your blood circulation. Whether that's true or not I don't know the rest of the physical made me decide he's a quack and I never went back to him.
Something from my grandmother you could try to check if it is circulation problems. When you get cold feet get a bowl of cold water or snow, have a towel and dry socks handy. Dunk your feet for a minute or so ( working one foot at a time is easiest cause you leave the other in the cold water or snow while you briskly dry your feet and put on socks. Your feet should become toasty warm within minutes.
A byline for parents with babies and childreen who have difficulty falling asleep. Check if the feet are cold, research has found that "it is impossible for a person to sleep with cold feet". (this information is from research, I don't agree 100% that it's impossible but I'll concede that it is a highly probable factor for having difficulty in falling asleep.) My neice had the problem of not sleeping and had cold feet, I found that all I had to do was hold my hand near her feet for a couple of minutes this quickly warmed her feet and she'd nod off in no time. I mentioned the problem to her mother (I discovered it because I was her day care when she was about 4 months old.) Her mum took care to keep her feet warm and now more sleep problem. Hot water bottles are not recommended because they can to overheat the baby and small child. I couldn't actually place my hands on her feet because they were by far too hot also. This is a good time to use qigong by just placing your hand under the cover near the feet, focusing on generating warmth.
For small children the trick my grandmother taught works well. Use cold water or rub snow on the feet then towel dry briskly and then straight to bed; bedsocks optional. Read them a story and by that time the feet are warm and they'll probably stay in bed and fall asleep shortly after.
Alex