I thought this was just a variant of Michelle but with an N, but I really like the connection with Nicole/Nicholas/Nike! The intended meaning of ‘victorious maiden’ is lovely too, not to mention that Nichelle Nicols was a wonderful, brilliant person and she absolutely bestows this name with a lot of power, meaning, and grace :)
By sound alone, Nichelle is perfectly fine. I can't help but think, however, that a real-life Nichelle would have her name *constantly* be mistaken for Michelle. That would be very annoying, to say the least.