Kommt darauf an, welchen Namen Du ändern willst. Deinen Skype-Namen, mit dem Du Dich jedes Mal einloggst, kannst Du nicht ändern (zumindest nicht dass ich wüsste, dann müsstest Du den Skype Support anschreiben). Deinen "Spitznamen" (der Name, der bei Deinen Nachrichten angezeigt wird) kannst Du einfach im Profil ändern.
Wenn Du mit dem Namen, den Du dir bei deiner Registrierung ausgesucht hast, unzufrieden bist, musst Du wahrscheinlich einen neuen Account erstellen. (;