This means their profile has been verified and certified!
Feel free to have yours certified as well to reassure even more the profiles you cross paths with and increase your chances of getting Crushes.
It is free, so why not do it?