Sense evolved via notion of "permission from a superior which protects one from blame or responsibility" (c.1300) to "document conveying authority" (1510s). A warrant officer in the military is one who holds office by warrant, rather than by commission.