Фамилия Гринздорф — одна из тех, чьё происхождение лежит не в славянской, а в немецкой языковой среде. Она сложена из двух частей: «Грин» (Grün) и «дорф» (Dorf). Первая часть означает «зелёный», вторая — «деревня, село». В буквальном переводе Гринздорф — это «Зелёная деревня». Такую фамилию, скорее всего, дали человеку, который жил в одноимённом населённом пункте или был выходцем оттуда. В Германии и Австрии действительно есть несколько небольших мест с названием Grünendorf или Grünthal, и переселенцы из них могли получить фамилию по месту прежнего жительства.

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

С точки зрения словообразования, это чистая топонимическая фамилия без дополнительных русских суффиксов. В отличие от фамилий вроде Гринзов (с суффиксом -ов), Гринздорф сохранила исконный немецкий вид. Это говорит о том, что носители фамилии, вероятно, долго сохраняли обособленность и не переходили на русскую модель образования фамилий (через -ов/-ев). В дореволюционных документах можно встретить варианты написания: Гринздорф, Гриндорф, а иногда и Гринцдорф — из-за особенностей произношения немецкого ü.

Искать корни фамилии стоит в тех регионах, где селились немецкие колонисты: Саратовская, Самарская губернии, юг Украины. Встречается она и у потомков балтийских немцев. Вторая, менее вероятная, версия — что фамилия не топонимическая, а описательная: прозвище человека, жившего у «зелёного села» или около зелёного луга. Но для фамилий такого типа характернее именно связь с конкретным географическим объектом.