I've seen a lot of retailers do this, especially OEM CPUs. I've even seen some large PC companies put a sticker on each and every part in the system. Pain in the butt to be honest.
To OP, was this a retail CPU with box, manual, and stock heatsink or was it a tray CPU, basically only in a small plastic case?