Video game developer EA Sports clocked Jagielka sprinting at 35.99km per hour during a game against Leicester in August.
Baines said: "It's not a surprise to us. We've always known that. Football people will always know that. You see it all the time, when someone renowned for being quick is not getting away from someone.
"I've never seen anyone run away from him. He's a strong and powerful lad.
"That's why he's always been brilliant for Everton and never really got the credit he deserved. I don't think he is too bothered by that. He likes to come in, do his job and is not interested in plaudits.
"We've seen him play against some quick players and never seen anyone run away from him.
"That's always why we've felt secure. Even one-v-one at the back, you feel we'll be fine. He reads the game really well.
For the big stories and the banter follow us on Twitter: @tribalfootball