Warrior cats change their names as their lives go on. Example: Rusty was his name when he was a house cat (Aka: kittypet) He became Firepaw when he became an apprentice ("paw" is always the suffix of apprentice names). Then he got his warrior name, Fireheart. Warrior names are determined by how they look or something they do upon reaching the proper age and completing the assessment. Leaders then get "star" as their suffix to signify them getting nine lives from StarClan.
I hope this helps, though I can't really answer your other two questions