De novo methylation refers to the addition of methyl groups to previously unmethylated DNA, establishing new methylation patterns. Maintenance methylation, on the other hand, preserves existing methylation patterns during DNA replication to ensure their faithful transmission to daughter cells.