Many seedless fruits are infertile hybrids of fruits with seeds. Cross watermelon A with watermelon B and their baby will not make seeds.
This is just like asking where do mules come from -- their mothers are horses and their fathers are donkeys (or the other way round i forget), and the mules are sterile.