Can someone be allergic to mayonnaise and not be allergic to eggs?

Yes. Some mayonnaise recipes include mustard. A small percentage of people are allergic to mustard. Less common ingredients that could lead to allergic reaction is lemon.