「너무 많이 걸어서」+「그런지」を直訳すると「とてもいっぱい歩いて」+「そうであるからか」になります。

わざわざ直訳をしてる理由は、私自身が英語などを勉強する時に辞書で一単語ずつ調べて行くタイプだからかもしれません（笑

「너무 많이 걸어서」＝「とてもいっぱい歩いて」の理由で、「다리가 아파요」＝「脚が痛いです」でいい気がします。
そう、「그런지」は要らないじゃないか?!ってことです（笑
でも、少し遠まわしに・絶対的な原因ではないかもしれない可能性を含めて「그런지」をつけることで、
「いっぱい歩きすぎたせいかどうか定かではない」「きっと歩きすぎたせいだとは思うが…」って感じに出来ます。

ニュアンスとして「いっぱい歩いた“からか”」の“～からか”にあたる表現だと思うと簡単かも?!

「歩きすぎて」みたいに「～しすぎた」という言い方は「너무」をつけて表現します。