Save Type Surname (from nickname) Usage Navajo Other Forms FormsBenallie Meaning & History From Navajo binálí meaning "his grandchild", derived from análí meaning "(paternal) grandchild". It was commonly adopted when Native Americans were required to take surnames for record purposes.