IIRC the NS prefix was in use long before there were any dealings with Sun. There was software development going on at NeXT before they had the name for the OS ("NeXTStep"). So, NX for NeXT, NS for NeXTStep.
The comments on your linked post seem to indicate that NS referring to "NeXT & Sun" is highly controversial.