Ort mit sehr langer Geschichte
Eltendorf liegt an der Fürstenfelder Landstraße und blickt - wie viele andere Orte an dieser alten Durchzugsstraße - auf eine lange Geschichte zurück. Zwei sichtbare Hügelgräber am so genannten Kriegsfeld sprechen für dieses hohe Alter. Die Alten erzählen von einem großen Wald, der sich von St. Gotthard bis Dobersdorf an den Ufern der Lafnitz erstreckte. Im Eltendorfer Gebiet dieses Waldes, am so genannten Pfaffenkogel, sollen sich ebenfalls zwei Hügelgräber befunden haben. Somit ist anzunehmen, dass bereits die Römer dieses fruchtbare Gebiet bewohnt hatten.
Nach dem Zusammenbruch des römischen Reiches lassen sich jedoch von hier ansässigen Völkern keine Funde mehr aufweisen.
Im Jahre 1428 wird der Ort in der Schenkungsurkunde des Königs Sigismund "Elekfalva, das bedeutet Alexiusdorf", genannt.
Die Gemeinde ist eine der ältesten, die damals zur Güssinger Burgherrschaft gehörten.
1698 nennt die kanonische Visitation den Ort "Körkviles anders Nyeltendorf".
Im Jahre 1722 erscheint die Gemeinde nur unter dem deutschen Namen "Neltendorf", 1750 wieder als "Körkveyes anders Eltendorf".
Ort mit sehr langer Geschichte
In der Geschichte des heutigen Südburgenlandes werden nach dem Jahre 1260 die sogenannten Grafen von Güssing die Grundherren gewesen sein. Mit weiteren 18 Gemeinden gehörte Eltendorf zum so genannten Güssinger Kreis und wurde auch die "Provinz" genannt.
Ladislaus von Saro war um das Jahr 1386 der erste bekannte Grundherr. Bald als Obergespan von Temes, bald als Ban von Slawonien aufscheinend, war er 1396 Oberbefehlsherr der königlichen Armee gegen die Türken.
1524 schenkte Ludwig II. die Güssinger Domänen dem Ban von Slawonien, Franz Batthyany.
Dieser besaß hiervon 1538 bis 1549 fünf bis sieben Ports (Höfe).
Der Freiherr Franz Batthyäny besaß im Jahre 1599 zwanzig Häuser.
Im Jahre 1608 scheinen nur noch zwei Port auf, das übrige wurde nach den Stürmen des Bocskaykrieges niedergebrannt. Die Haiducken verwüsteten in diesem Krieg fast alle Güter der Güssinger Herrschaft.
Wie schon gesagt, gehörte Eltendorf zur so genannten Güssinger Provinz, anschließend zum Oberstuhlrichteramt St.Gotthard.