Unexplained/ Uncertain Cold Allergy?

So for the past couple of weeks I am facing certain random swelling of various parts of my lip from time to time or the arch of my feet at the same time, also my wrist at a certain point. It doesn't hurt just swells. It does feel like maybe a very mild bee sting. If it were to be a food allergy. It seems very unlikely since there is nothing new or uncertain that I have started consuming. Today I realized if it's a temperature thing. That if my skin comes in contact with something icy cold it swells. I'd like to add that I have had a habit of chewing ices for like a couple of years or more. It's still on and that I have developed a pretty good tolerance to consuming extremely cold food or water or ice. This hasn't happened before as far as I can tell. Can someone assist me to as in in what direction might I look for a diagnostic?