Los contactos SNS son aquellos que usan las apps tipo WhatsApp o Viber y demás. Los "crean" ellos automáticamente cogiendo su número y el nombre (que antes habías puesto tú). Es muy mala la explicación
Y a no ser que tuvieras una copia de los contactos en la SD o en otro lugar... Me temo que no puedes recuperarlos.