Great question! This would mean that the message or message thread is locked. Meaning the message can't be accidently deleted. You would have to unlock the message before it can be deleted from the device. Which model device are you using?
Please follow us on twitter @VZWSupport
Due to the age of this thread, it will be locked in order to keep discussions current. If you have the same or a similar question/issue we invite you to start a new thread on the topic.
Thank you for clarifying that for us. If you would like to have those contacts unlocked from this setting please make sure to unlock each one so that this does not show up. -Jasper