The correct meaning of the statement The Vedas are beginningless and eternal is that the law or truth revealed by them is permanent and changeless.
Truth revealed from heaven is worth more than all the notions of men.