1894. The main character of H.G. Wells' "The Time Machine" was simply referred to as "The Time Traveller".

(Source http://www.oed.com/view/Entry/292042 -- may be pay walled)