I figure out where they are from, what ethnicities are present there (based on world name, if nothing else), then google up lists of that culture’s common names, ideally with meanings, and then pick something that sounds good. So, for a Canopian cryo-unit saleswoman (Canopus worships the Greek pantheon in some parts), I picked Anastasia Pantazis, which basically translates as She Who Shall be Resurrected and Live Forever. Good name for Sun-Tzu’s freezer vendor.