Yes. "A headhunter" can also mean a member of a society who collects heads of dead enemies as trophies. It depends on the context. The modern meaning comes from the play of words. Your head contains your brains for him to pick and recommend it to companies that need your brains, figuratively speaking.