From Old High German furisto, from the substantivised weak inflection of Proto-Germanic *furistaz (“first”).
Fürst m. (genitive Fürsten, plural Fürsten)