According to the Oxford English Dictionary Online, the word originated from Gaelic, first usage in 1513.
[ad. Gael. sluagh-ghairm, f. sluagh host + gairm cry, shout.] 1. a. A war-cry or battle cry; spec. one of those formerly employed by Scottish Highlanders or Borderers, or by the native Irish, usually consisting of a personal surname or the name of a gathering-place. b.transf. The distinctive note, phrase, cry, etc. of any person or body of persons. 2. attrib. and Comb., as slogan-cry, song, yell; slogan-shouter, -shouting vbl. n. and ppl. adj.; slogan-like adj. Hence sloganed a., marked with a slogan.