I had an allergy test when I was 25 and diagnosed with low grade asthma (I am 51 now).
I remember the things they tested for. Molds, dust, dust mites, grass pollens, tree pollens, animal dander, various foods and *tobacco*, so even back then, tobacco allergies must have been common enough to be tested for.
So, yes, tobacco allergies are very real and have been known about for a long time.
Hope you can find a solution.