This one had me confused (and worried my game was glitched!) for about the first 15-20 hours of the game.
Legendary weapons (what you need for the achievement) are not the same as signature weapons (gold bars with a star symbol!) that you get from defeating the bosses of the wolves.
You need a legendary weapon which is represented by solid gold bars. This dropped for me at gear score 112 fighting regular enemies.