PARIS—Heavy is the head that wears the pricey French haircut.

For years, the cost of maintaining François Hollande’s hair—jet black wisps gently combed back from the forehead and behind the ears—was a closely held secret inside the corridors of the Élysée Palace.

That crown suddenly weighs on his presidency. An exposé this week in French...