Mid 18th century. From regiment + -ary. As noun after post-classical Latin regimentarius (although this is apparently first attested slightly later: 1737 or earlier in German sources) or its model Polish regimentarz; compare German †Regimentarius. With the use as adjective compare French régimentaire and earlier regimental.