Book of Job
Palmistry is indirectly referenced in the Book of Job, which is dated by scholars generally to between the 7th and 4th centuries BCE.