I am doing something similar with one of my villages. I keep a notepad of family information. When I first started my tribe I made 3 "clans" with the 3 males. Wolf, Crow, and Lion. Then as the women aged old enough to have babies I made them the men's wives. Each generation I try to produce at least once male and one female from each "clan". If I had bad luck with genders then that clan leader would take on a 2nd wife to see if they would have better luck, etc.

I kept track of names like this:

Alpha Male: Nonolo Wolf
Wife: Lala Wolf
Gen1: Akiti Lala Wolf (All children get their mother's first name as a middle name)

Alpha Male: Hiji Crow
Wife: Mali Crow
Gen1: Jak Mali Crow

Then when Jak and Akiti would get married Akiti's name would change to Akiti Lala W Crow. The W showing what clan she was born in.

This has been fun for me!