13th century, in the meaning defined at sense 1
Middle English — more at bailiff
bailey
Bailey
Bailey bridge
bailie
bailiery
bailiff
bailiffry