« Königs Wusterhausen » signifie « le Wusterhausen du roi ».
Jusqu’en 1718, la ville s’appelait Wendisch Wusterhausen. Le futur « Roi-Sergent » Frédéric-Guillaume Ier reçut son château en cadeau pour son dixième anniversaire, en 1698, et le fit transformer en pavillon de chasse ; en 1718, lors de son inauguration, la localité fut rebaptisée. « Wusterhausen » viendrait d’un mot slave désignant une place fortifiée par une palissade.