Formaldehyde can be found in toilet tissue but the toilet tissue companies don't intentionally add it to the toilet tissue.
I don't think it's gonna do any harm though since all your doing is wiping your butt with the toilet tissue and then flushing the toilet tissue down the toilet.