When Hermione met Harry he already had both names tattooed on the insides of his wrists. Not that either of them knew at the time which was which. It was only in fourth year that Harry determined that the name "Tom Riddle" was most definitely not his soulmate - that title belonged to Draco Malfoy after all because there was no way in hell Harry was fated to the dark wizard that had killed his parents - and who had subsequently returned from the dead at the end of the tri-wizard tournament - right?