There are a lot of misconceptions going on with tidal locking. When really it is just a configuration of orbiting bodies in the lowest energy state possible. True tidal locking only occurs when you have a perfectly spherical moon orbiting a perfectly spherical planet in a perfectly circular orbit in an otherwise completely empty universe. In any other situation what you are looking at is a spin-orbital resonance.

In this little Newtonian simulation i just cooked up you can see the idea. I hope at least. The orbiting object is in a resonant spin. For ever orbit it completes around the central object, it spins arounds its own axis twice.
Now, in reality these resonance frequencies will probably be a bit more complex than 2:1. Also, obviously this orbit in the sim is a tiny bit dramatic but it illustrates the idea very visually.
Such an orbit is tidally locked in the sense that each time the moon is at its lowest point, you see the same face. Really, at any time in the orbit you always see the same face for that point. For instance, at the highest point in this setup you always see the backface. Mercury is a pretty good real life example, as it is in a 3:2 resonance. And what is Mercury, if not a quaismoon of the sun ? Indeed, even our lovely moon is in a resonance, its just 1:1. But you can see the same effects, the Moons face does wobble around a bit. But there is nothing saying you couldn't have a more interesting setup.
Now, lets tackle the other questions one by one.
"could the tidally locked side vary from orbit to orbit?"
Depends on what you mean. The pattern cant change. You might have some weird resonance where it takes 10 orbits for the moon to return to its original orientation. But there is always a repeating pattern involved.
For instance, you might have a setup where it takes 7 orbits of the Moon for the exact same face to show up in the sky. Which might be an continent way for a Week as a unit of time ?
"would it be possible to have the same side facing the star each orbit?"
Not really, orbits drift relative to the star. They do so in their own resonance. We can see that with Mercury again, its called precession;

The exact same thing happens to the Moons orbit, see Lunar Precession, and it would happen in your scenario. I would show a sim but accurate precession can only be modeled in General Relativity, and while i do have a program for that, i dont have the nerve xD

The main take away is really that over time the side which sees the sun in any resonance other than 1:1 will shift a bit.
"would it necessarily have to be the same side facing the star each orbit?"
Isnt that the same question as the one before ?