The National MP has cited the case of Henry Te Rito Miki, who was employed at six different schools despite being subject to a supervision order that prevented him from coming into contact with children. He evaded detection by changing his name.
Dr Yang indicated the bill could require some redrafting.
When it was introduced, lawyer Graeme Edgeler pointed out that it could capture a broad range of offences including burglary, kidnapping, and discharging a firearm with intent.
Said Dr Yang: "I look forward to the select committee input on this bill to meet the objective of preventing child sex offenders from legally changing their name."
Labour and the Greens said they would oppose the legislation.
Labour MP Adrian Rurawhe said the purpose of the bill was "admirable", but his party believed it would be a waste of a select committee's time because it was poorly drafted.
"It is our assessment that this bill needs to go back to the drafting table to be completely rewritten," he said.
Mr Rurawhe was also concerned about the Attorney-General's finding that it unjustifiably breached the Bill of Rights by limiting freedom of expression.