El tiempo y la falta de datos concretos han permitido la diversificación de versiones alrededor del nombre de esta ciudad y el río a la vera del cual se alza. De este modo, si bien no se puede distinguir con claridad si fue el cronista de la expedición de Magallanes quien dejó sentado que el nombre del lugar debía ser Gallegos, debido a que ese era el apellido del piloto de la embarcación “Trinidad” que había llegado a aquellas aguas por el año 1520; o si fue Simón de Alcazaba quien llegado a estas costas en 1535 decidió llamarlo así; lo que sí puede afirmarse es que pasaría desde entonces mucho tiempo hasta que la zona comenzara a tener presencia.

Río Gallegos nacería recién en 1885 al instalarse la Subprefectura Marítima, con el firme objetivo de preservar la Soberanía Nacional en las costas patagónicas; no obstante pasarían sólo tres años para que el entonces Gobernador del Territorio de Santa Cruz, Don Ramón Lista, decidiera trasladar la Capital desde la actual localidad de Puerto Santa Cruz hacia la naciente Río Gallegos; situación que sería reconocida oficialmente en 1904.