Are play titles no longer protected by copyright? I know at one time they were, the only form of title that could be protected. Sleuth started life as a play.
NBC's name-changing may be simple belt-tightening. If they were paying royalties to call their two subsidiary channels Sci-Fi and Sleuth, using made-up words instead would save them a few bucks.