If you are looking to change your name, you don't need to search for a person; you need to check availability.
If you aren't at your console, you can use the Xbox Mobile App or the official Xbox website to perform a lookup. xbox gamertag search