In general, people feel cold while losing weight for a couple of reasons:
1. you are losing fat (which acts as insulation against the cold)
2. since you are consuming a restricted amount of calories, your body may be using less calories to keep you warm, and more calories to keep other important body functions running.