Walerij Rodochlebow (ros. Валерий Родохлебов; ur. 6 listopada1972) – rosyjski biegacz narciarski, reprezentujący także Finlandię, trzykrotny medalista mistrzostw świata juniorów.
Po raz pierwszy na arenie międzynarodowej pojawił się w 1990 roku, startując na mistrzostwach świata juniorów w Les Saisies. Wspólnie z kolegami z reprezentacji zdobył tam srebrny medal w sztafecie, a na dystansie 30 km techniką dowolną był trzeci. Na rozgrywanych rok później mistrzostwach świata juniorów w Reit im Winkl ponownie był drugi w sztafecie. W Pucharze Świata zadebiutował 3 stycznia 1998 roku w Kawgołowie, zajmując 47. miejsce w biegu na 30 km stylem dowolnym. Jeszcze kilkukrotnie startował w zawodach tego cyklu, jednak nigdy nie zdobył punktów. W 2005 roku, już jako reprezentant Finlandii, wziął udział w mistrzostwach świata w Oberstdorf, gdzie zajął 53. miejsce w biegu łączonym i 41. miejsce na dystansie 50 km techniką dowolną.