The Nanjemoy Formation is a geologic formation in Virginia. It preserves fossils dating back to the Paleogene period.