Фамилия Найстур — редкий случай, когда прозвище, скорее всего, не славянское, а западное, перешедшее в русскую среду вместе с носителем. В её основе лежит немецкое слово Neustadt, что означает «новый город». Однако до фамилии оно дошло не напрямую, а через искажённую устную передачу: Neustadt → Нейштадт → Найстур. Такая трансформация характерна для переселенцев, которых в России записывали на слух, не вникая в смысл и правописание оригинала.

Если отбросить немецкий след, можно предположить и другую, более прозаичную версию. В некоторых говорах «найстур» могло быть искажением слова «настур» — так в диалектах называли упрямого, своенравного человека. Но эта гипотеза слабее: следов слова «настур» в словарях почти нет, а вот немецкое Neustadt — известный топоним, встречающийся в Германии, Австрии и Прибалтике.

Фамилия образована без типичного для русских фамилий суффикса — она застыла в виде чистого прозвища. Это указывает на то, что её могли дать первому носителю уже в России, не переделывая под местные модели. Сословно такие фамилии чаще всего встречались у мещан или однодворцев — выходцев из западных губерний, где оседали немецкие колонисты.

Географически фамилия Найстур привязана к югу и западу Российской империи: её фиксировали в Херсонской, Екатеринославской и Бессарабской губерниях, а также среди поволжских немцев. Если ваш предок носил эту фамилию, он с высокой вероятностью был либо потомком колониста, приглашённого Екатериной II, либо переселенцем из Прибалтики, обрусевшим в XIX веке.