Perdió a los 17 años a su madre, que falleció a manos del cantante del grupo Noir Désir, Bertrand Cantat, en Vilna, Lituania.
Sus abuelos maternos son el actor y director Jean-Louis Trintignant (1930-2022) y la directora Nadine Trintignant (nacida en 1934).
Es medio hermano de Paul Cluzet (hijo de Marie Trintignant y del actor François Cluzet).
Está casado con Yoko, con quien tuvo un hijo llamado Marlo.
[1] Kolinka ha realizado varias películas bajo la dirección de Mia Hansen-Løve.