Yes, it's possible to reset your Microsoft account password even from your Xbox. Here are the steps and some things to look out for if you go this route.

If you get error code 8015D002 when signing into Xbox Live on your Xbox 360 console, check your login credentials and use these fixes.