Naalnish - Naalnish as a Name for your Baby Discussion about the name: Naalnish and the meaning / origin is reviewed here. NAALNISH Name Origin: native Name Meaning: Navajo name meaning " he works." NAALYEHE YA SIDAHI Name Gender: Male / Boy baby name Culture, Family, Travel & Consumer Reviews.