Walerij Rodochlebow (ros. Валерий Родохлебов; ur. 6 listopada 1972) – 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ą.
Osiągnięcia Mistrzostwa świata Miejsce Dzień Rok Miejscowość Konkurencja Czas biegu Strata Zwycięzca53.20 lutego2005 Oberstdorf2x15 km łączony1:19:20,5+6:49,4 Vincent Vittoz41.27 lutego2005 Oberstdorf50 km stylem klasycznym2:30:10,1+6:47,0 Frode Estil