El primer nombre con el que se designó a la población fue el geográfico, circunstancia natural para una población aún no bautizada.
Como el fuerte estaba junto al río Negro, se llamó FUERTE DEL RIO NEGRO.
Pronto se pensó levantar una capilla y con ello comenzó también la tarea de elegir la Virgen que se pondría en su altar. Dicha Virgen daría origen al nombre bautismal de la fundación.

El 4 de junio de 1779 el propio fundador, don Francisco de Viedma, escribiéndole al Virrey de Vértiz dice: " a este fuerte y población se la denomina de vuestra señora del Carmen por haberla elegido de patrona. Sírvase Vuestra Excelencia dar disposición para que se haga una efigie de esta Señora y se la remita con la mayor brevedad para colocarla en la capilla."

También se llamó PATAGONES por los indígenas pobladores de la región. Es decir que fueron tres los nombres con los cuales se reconoció al establecimiento.