The earliest reference is a paper by Kleene in 1956. In fact, I recall that * was sometimes called "the Kleene star" in the day...