Using Google Ngram, it looks like it started to become regularly used about 1880 but didn't become common until 1920 or so. That would make sense, given that John D. Rockefeller didn't become the first billionaire in the United States until 1916.