Der Name des Ortes erzählt bereits einen Teil seiner Geschichte. Aus einem slawisch benannten Siedlungsplatz wurde ein Dorf, dessen spätere Bezeichnung auf eine klösterliche Verbindung verweist.
Nonnendorf wurde nach den bislang verfügbaren Angaben erstmals im Jahr 1193 unter dem Namen Mylziz genannt. Der slawische Ursprungsname wird mit der Bedeutung „lieb“ erklärt. Damit gehört Nonnendorf zu den früh überlieferten Orten im heutigen Gemeindegebiet Rubenow. (Wikipedia)
Der frühere Ort Mylziz wurde dem Nonnenkloster Bergen auf Rügen übertragen. Aus diesem Klosterbezug erklärt sich der spätere Name Nonnendorf. In einer späteren urkundlichen Überlieferung erscheint der Ort im Jahr 1271 als Nunnendorp. Auch archäologische Hinweise sprechen für eine slawische Siedlungsgeschichte in der Umgebung; genannt werden zwei Siedlungen aus dieser Zeit. (Wikipedia)
Damit zeigt sich an Nonnendorf exemplarisch, wie sich Ortsnamen im Laufe der Jahrhunderte verändern konnten: durch Sprache, Herrschaftsverhältnisse, Besitzwechsel und kirchliche Einrichtungen.