Nahcomence - Nahcomence as a Name for your Baby Discussion about the name: Nahcomence and the meaning / origin is reviewed here. NAHCOMENCE Name Origin: native Name Meaning: Cheyenne name meaning " old bark." NAHELE Name Gender: Male / Boy baby name Culture, Family, Travel & Consumer Reviews.