Does it cost money for new immigrants with one-way permits to change their names?

No need. New immigrants with one-way permits, who have just turned 18 years old, apply for an adult ID card for the first time. If they apply for a name change, they can be exempted from the fee, but they still need to apply for a name change deed. The People's Republic of China Travel Permit to and from Hong Kong and Macao (commonly known as the One-way Permit) is a document issued by the relevant departments of the Ministry of Public Security of China to China mainland residents with relatives from Hong Kong and Macao to settle in Hong Kong or Macao.