The former Czech Republic international, 33, has only made five appearances for the French club after joining from Hamburg in the summer.
“The club regrets David’s decision but wishes him every success in his future career.”
Jarolim, who earned 29 caps for the Czechs between 2005-09, spent 15 years in Germany prior to joining Evian, playing for Bayern Munich and Nuremberg in addition to a nine-year spell at Hamburg.
When he joined Evian in the summer, Jarolim had said the move was made for a combination of sporting reasons and so his daughter and family could learn to speak French.
He is expected to return to the Czech Republic, where his older brother Lukas plays for Slavia Prague.