Uhura’s response, “sorry, neither,” is to the other meanings of those words. She is saying that she is neither fair—“pale-skinned”—nor a maiden—a “virgin.”