I can't imagine the law regulates who may sign a gift card from a private individual. It's not the kind of thing the law regulates. (A Virginia lawyer may enlighten me to the contrary, but I will be surprised.)
Honestly, I'd be quite surprised if there was a law even close to this issue. Next time, don't be the one to buy the gift, if it might be a problem. Otherwise, I wouldn't make a big deal of who signs, or who doesn't sign. Keep in mind that people who didn't contribute may just be living barely from paycheck to paycheck and might be embarrassed that they can't afford to contribute.
The above is not intended to be legal advice, but may be used for general information. Please contact an attorney for specific help tailored to your needs.
It seems unlikely that it's illegal. Technically speaking, it's possible that there is a contract issue here, and he may have some sort of contract claim against employees who agreed to contribute and then refused, but unless it was an outrageously expensive gift card, it seems extraordinarily unlikely that it will be worth the cost.
The information provided herein should not be considered legal advice, and is provided for informational and discussion purposes only. No attorney-client relationship is created through this communication. You should always seek the advice of an experienced attorney and not rely on what people on the Internet, whether they are attorneys or not, tell you for informational purposes. If you're interested in retaining my services, please contact me at 516-308-2480.
The best way around this issue is to collect the money first from others and then buy the gift. A contract must be supported by consideration and it is hard to envision what benefit the others would have derived from contributing to a gift.
This is meant as general legal information and is not to be construed as legal advice in an attorney client relationship.