Фамилия Нейштадт состоит из двух немецких слов: neu – «новый» и Stadt – «город». Вероятно, предок обладателя фамилии был одним из первопоселенцев какого либо города. В то же время, существует ряд городов с таким названием: в Верхней Силезии (на реке Пруднике), в Нижней Австрии и др. В таком случае основатель рода Нейштадт мог быть уроженцем одного из этих городов. Одним из самых известных обладателей фамилии является Марк Ильич Нейштадт (1903-85) – российский палеогеограф и палеоботаник, автор трудов по анализу растительности голоцена, генезису торфяных месторождений, их географии, особенностям сырьевых свойств торфа, картографии торфяных ресурсов.