Ozigirl, I wonder whether the certificate you saw was an extract, rather than a full certificate? I've not seen an extract myself, so I don't know if it is normal to leave the parents' names off, but it would be worth checking to see what the certificate says it is.
It would be extremely unusual, but I guess not impossible, for a full certificate to have no parents' names at all.
Prue