Wouldn't "Planet Trek" be a more fitting name?

Maybe but they do travel to other star systems frequently. From our perspective trapped on Earth they do travel to the stars. Maybe that's why they call it Star Trek.