Av. 1638 caillotage « ouvrage fait de caillou, ensemble de cailloux » (Sully, Oecon. roy., chap. XCVII ds Gdf. Compl.); 1694 cailloutage (Ac.). Dér. de caillot « caillou » (pour cette forme, v. caillou), l'infl. de caillou étant à l'orig. de la forme cailloutage ; suff. -age*.