Was "Hey Jude" originally called "Hey Jules"?

Yes. Paul McCartney wrote it as “Hey Jules” for John Lennon’s son Julian during his parents’ divorce. He changed it to “Hey Jude” because it sounded better and was easier to sing. Jude was also a character in the musical Oklahoma!, which might have stuck in his head.