A、NaOH可以使酚酞变红，可以被率先鉴别，然后没有变色的两种溶液分别滴入变色的氢氧化钠溶液中，使溶液颜色消失的为HCl，剩余的为NaCl，故A正确；

B、本选项中有两种碱液，都能使酚酞变红，并且都不能与第三种物质反应，故B错误；

C、碳酸钠可以和剩余的两种物质反应，并且都能生成沉淀，所以可以被率先鉴别，剩余的两种溶液中能使酚酞变红的为氢氧化钡，所以可以鉴别，故C正确；

D、本选项中有两种酸液，都不能使酚酞变色，并且都能与第三种物质即氢氧化钠反应，故D错误．

故选AC．