May i suggest a piece of strategy here for you guys. Whenever you use the ui to do something you get the easiest form of mel executed. So the naming conventions might crap. But with allmost no work you can change this behaivour.
Se for yourself what maya does (set echo all command s on). NOw you can se what command is used to do this in this case polyChipOff. Now read the doc on poly chip off. and you soon realize. That this could help, now read the descriptions for commands in the mel reference (note theres a bug on the polyChip of cocumentation it reads keepFacetTogether instead of keepFacesTogether bu you should use the shorthands)
so this turns out to work pretty well:
{//chip and separate with own naming
polyChipOff -constructionHistory 1 -keepFacesTogether 1 -duplicate 0;
polySeparate -constructionHistory 1 -name "yourNamingConventionForEachPieceHere" listRelatives -allParents
;
}
now this names both shards with the same convention. YOu could make some intelligence in this. By querrying the original name and so on. Hope this helps. Just paste that to the script editor and put to shelf.