Фамилия Олендор — редкий случай, когда мы почти наверняка можем определить не только корень, но и точную географическую точку происхождения. В отличие от большинства русских фамилий на -ов или -ин, здесь мы видим чистую немецкую основу и характерный финал -дор. Это не суффикс, а часть сложного слова: в немецкой топонимике -dorf (в русской транскрипции часто -дорф или -дор) означает «деревня». Первая часть, Олен-, восходит к слову Ohlen или Öhlen — диалектной форме от öl, то есть «масло».

Таким образом, Олендор — это вариант фамилии Олендорф, которую носили выходцы из деревни с названием вроде Олендорф (Ohlendorf, Öhlendorf). Таких поселений несколько в землях Нижняя Саксония и Северный Рейн-Вестфалия. Фамилия образована по типичной для немецких фамилий модели «название места жительства»: человека, переехавшего из Олендорфа, так и записывали — «Олендорф», то есть «из Олендорфа». Со временем конечный звук «ф» в русском произношении мог редуцироваться, и фамилия закрепилась в форме Олендор.

В Российской империи носители этой фамилии — почти поголовно потомки немецких колонистов, приглашенных Екатериной II в XVIII веке. Они селились компактно в Поволжье, Причерноморье и на Волыни. Фамилия Олендор (и её варианты Олендорф, Оллендорф) встречается в метрических книгах лютеранских приходов Самарской и Саратовской губерний, а также в списках меннонитов. Поэтому, если ваши предки носили эту фамилию, с высокой вероятностью они были поволжскими немцами, занимавшимися земледелием или ремеслом.

Других версий происхождения — от славянского корня «олень» или от имени Олег — нет, и притягивать их не стоит. Словообразовательная модель здесь иная: нет славянского суффикса принадлежности, а корень не имеет ничего общего с рогатым животным. Фамилия Олендор остаётся ярким топонимическим маркером, который указывает на конкретную немецкую деревню и волну миграции XVIII–XIX веков.