The name Gidja means God Of The Moon and is of Aboriginal origin. Gidja is name that's been used by parents who are considering unisex or non-gendered baby names--baby names that can be used for any gender.