Pacific island Nauru said it will hold a referendum to change its official name, described as a colonial relic from a time when “foreign tongues” mangled the native language.