L'étymologie, qui doit servir de guide dans des recherches de ce genre, nous indique que le mot Carne, en vieux français signifie charme. d'où Carnois = bois de charmes - découle.
Je suppose donc qu'il y avait à une époque plus ou moins lointaine un bois de charmes à l'endroit de la cité actuelle du Carnois.
A confirmer, bien sur.