When picking a surname for themself and their family. Sometimes by the head of their church, chiefs, indian agents or their non-native friends. It was a great honour by the first nations people to chose your surname.
For the Mohawks it was the German surnames and for the Algonquins the French surnames.