"Land of the Lost" had their "sleestacks" before that; i bet there's other identifiable references before that. Then of course some number of supernatural entities are described in broadly similar terms too.

The only logical conclusion is that they've been among us since before written history.