There appear to be two states of stamina regeneration (assuming weapons sheathed):
1- while walking (much faster)
2- while sprinting (much slower)
There is approximately a one second delay that pauses stamina regeneration each time you go from sprint to walk and vice versa.
If in combat, doing this multiple times will cause MUCH slower stamina regeneration due to the delays occurring as a player is fighting.

