Prottes wurde zum ersten Mal namentlich am 10. Februar 1115 in einer Urkunde erwähnt.
1115 Protlechendorf und Protlechin;
1120 Protlechendorf;
1236 Protleke;
1258 Protlehen;
1288 Pradlech;
1303/06 Prot Ezze;
1314 Protezz.
Bedeutung: Frühere Deutungen zum Ursprung des Ortsnamens bezogen sich auf einen slawischen Personennamen. Neuere Forschungen aus 2014 brachten jedoch zutage, dass diese auf Grund eines Lesefehlers unrichtig interpretiert wurden. Aufgrund des Eintrages im Niederösterreichischen Urkundenbuch 2013, kamen Fachleute zu unterschiedlichen Ergebnissen. Entweder stammt der Ursprung des nunmehrigen Ortsnamens aus einer Verballhornung und nachträglichen Ausdeutungen oder der Name könnte mit „Brot“ zusammenhängen (Prot Ezze = Brotesser) und könnte sich somit ursprünglich auf einen Bäcker, der das Backrecht als Lehen erhalten hatte, bezogen haben.