Noah Webster’s dictionary of early American English lists one definition of arbitrary as “not governed by any fixed rules.” (“Arbitrary,” in American Dictionary.)
An American Dictionary of the English Language: Intended to Exhibit, I. the Origin, Affinities and Primary Signification of English Words, as far as They Have Been Ascertained. . . . Edited by Noah Webster. New York: S. Converse, 1828.