Unfortunately this message does in fact show on the lockscreen display of newly purchased Samsung galaxy s4s. It can be removed however. Here's how:
Go to...
1. Settings
2. My device
3. lockscreen
4. lockscreen widgets
5. Edit personal information
from this screen you will be able to change or remove that message entirely from your phone's lockscreen.