I suggest looking into a lot of Gaelic or Nordic names. They often sound pretty 'familiar' without being too generic like "David" Or "Eric". Not sure if it does fit in a sci-fi context as it is used quite extensively in the fantasy genre. 
Eg. Ciara, Celinette, Lilias, Morrigan

Other sources of inspiration can be planet names or names that are the lexiconographic origins of a particular theme or character, or a morph of said theme.
Eg. Nox, Haesis, Vergil

For alien and cyborg names, I found the Destiny characters to have fantastic names that are unfamiliar without sounding too exotic.
Eg. Araskes, Sepiks, Yavek

Good luck!