شاهرودی سالها در دفاع چپ پرسپولیس و تیم ملی بازیهای خوبی انجام داد و هواداران پرسپولیس به او لقب شاهرودی مالدینی داده بودند. جالب اینکه یک بار که شاهرودی با محمد مایلی کهن سرمربی وقت تیم ملی مشکل پیدا کرده بود خطاب به او گفته بود: «به من میگویند…
شاهرودی به مایلی کهن: به من میگن شاهرودی مالدینی!