Fjodor Koltšin er sønn av de russiske langrennsløperne Pavel Koltsjin og Alevtina Koltsjina, som begge har OL- og VM-gull. Fjodor vokste opp hos fosterforeldre i Otepää i Estland mens hans virkelige foreldre fortsatte sin skikarriere. Etter at han la opp som kombinertløper, var han i tre år kombinerttrener for ungdom i Otepää. Senere har han jobbet som ambulansesjåfør og musiker.