"To boldly go" was used in Star Trek because it sounds better than "to go boldly". Familiarity may have increased that effect, but it certainly didn't create it.