Why do folks assume that the fossil record relates to evolution?

Yes, evolution is the change of traits over time. Fossils preserve evidence of these changes, therefore, they are evidence of evolution.