Anaba - Anaba as a Name for your Baby Discussion about the name: Anaba and the meaning / origin is reviewed here. ANABA Name Origin: native Name Meaning: Navajo name meaning "returns from war." ANEVAY Name Gender: Female / Girl baby name Culture, Family, Travel & Consumer Reviews.