Mid 17th century; earliest use found in James Howell (?1594–1666), historian and political writer. From post-classical Latin substitutorius from classical Latin substitūt-, past participial stem of substituere + -ōrius.