From earlier Allensteyn, from the river Alle, ultimately likely from alna (“to flow”).
Allenstein n (proper noun, genitive Allensteins or (optionally with an article) Allenstein)