1 Go to the sidebar and click Contacts, then to the right, click Skype (click to see all of your lists). 2  Click the contact you would like to delete. 3  In the main menu, select Contacts Rename. 4  Type a new name for your contact and press Enter. Go to the sidebar and click Contacts, then to the right, click Skype (click to see all of your lists). 2  Click the contact you would like to delete. 3  In the main menu, select Contacts Delete Contact. 4  A message box opens with the prompt.