Of course they could be stolen! However if you wanted to buy them and you emailed the seller asking for information re where they purchased them etc and then got in touch with WOW you could quickly verify whether or not they were legit.
Personally, I think a stolen wow would be very difficult to pass on at present as they are still relatively new, but people need to do their homework.
PS Person who is selling the seats is totally legit!