The Names within Skype work like labels so users can know each other. Other Skype users can discover you either by searching your Name, your Skype Name, your email address, or your mobile number. However, you can choose to appear (or not) in search results in the section of Discoverability within your Profile Settings.