1540s, "tipped staff" (truncheon with a tip or cap of metal) carried as an emblem of office, from tip (n.) + staff (n.). As the name of an official who carries one (especially a sheriff's officer, bailiff, constable, court crier, etc.) it is recorded from 1560s.