It's probably because he works his balls off, even if some of that is down to him giving the ball away, after seeing many players just go through the motions for the past few seasons, people will associate and take to someone who gives their all.
Another reason he's probably endeared himself to the crowd is because since O'Neils counter attacking exciting football, we've had players who don't want the ball or just look to keep passing it sideways backwards. Hutton actually drives forward with ball and looks to create attacks. The problem half the time is other players don't get involved and he ends up isolated which in turn increases the odds of him losing the ball.
I live with a Spurs fan who really liked him and talks of him fondly from his time there. He probably had midfielders who were more forward thinking and helped support him when he drove down the touchline, therefore not just running into a cul-de-sac.
He lacks a bit of discipline but if he had more support when he tried to build attacks he wouldn't have to race back so often. Also, when a full back attacks, isn't it customary for the defence to shuffle along so the rcb covers and the holding midfielder can drop back to keep us with a back 4. I see it alot elsewhere but when we do it, we don't seem to offer the same support.
It doesn't happen on the left hand side because Taylor doesn't burst with the same power, pace or directness. Plus, Green or Amavi are more willing to help out defensively on the left than Adomah does on the right hand side. I think Hutton and Elmohamady on the right would work pretty well. Against Walsall, Bree have the ball away plenty of times then when I read the player thread afterwards, he was being talked up. I don't get it. If Hutton had played the same I think I'd be reading different comments.