In the wizarding world when a witch or wizard is of age they have the option to get a tattoo. This tattoo reveals the name of your soulmate.
The tattoo will only appear if your soulmate has gotten their tattoo. People may get a soulmate that is unrequited. In that case you don't have a soulmate.