When a person is born, their soulmate is determined for them, whether that soulmate has been born yet, or not.

It is just the fate that is determined and when their soulmate is born, only then is it known who the soul mate is.

However, the only way to find out who the soul mate is with the Rosulei ceremony that shows the others face and background when both are ready to meet their destined one.