"To choose a name" means to select or decide on a particular word or combination of words that will be used to identify someone or something.