A row has erupted over the removal of the word Aboriginal from birth, death and marriage certificates.