Nommée d'après la ville de Chevilly-Larue, où elle se trouve.
La commune s'appelait simplement Chevilly jusqu'au décret du 5 septembre 1920, qui y joignit le nom de son hameau, Larue, pour la distinguer de Chevilly dans le Loiret. La station devait d'abord s'appeler Porte de Thiais – Marché International ; après les protestations de plusieurs maires du Val-de-Marne, elle devint Chevilly-Larue en 2022, sous-titrée Marché International d'après le marché de Rungis, situé pour deux tiers sur la commune.