Call it whatever you want, if it's not sealed in the box, it's not new on eBay.
If you're considering it for yourself, as sky said, it could be worth it, but its risky if you don't like android too much. Especially the S4, I think it has the most cluttered, slowest version of android from all the flagship android phones.