"Knowing the shaft position. Does that get us into an area of encoding....."

That shouldn't be necessary - a stepper motor only moves in defined steps, so your micro can just keep track by counting the steps.

But then, as Steve said, you need some way to determine a datum to reset your count...