Starrys actual backstory would have it make much more sense for him to posses such an item and get away with it.
Lets assume its a noble seal of some sort, something that only a noble would posses and that a commoner would be very hard-pressed to steal.

This is all leading up to something, by the way, i'm not just throwing stuff around. I've hinted at what really happened once or twice, and there actually is a good reason for him to pass as nobility.