Con un nombre derivado de los vocablos tol – wen, que significaría “como corazón” en lengua de la tribu Selknam que habitaba originariamente la región, y constituyendo el tercer asentamiento poblacional de la provincia, Tolhuin fue fundada oficialmente como Delegación del Gobierno en octubre de 1972.

A partir de entonces comenzarían a construirse las primeras casas y el edificio para la escuela primaria; y exactamente una década después de su fundación, Tolhuin contaría con una población de 250 habitantes.

Esta delegación como tal desaparecería en 1991, tras la promulgación de la Constitución Provincial, momento en que se crea la Comuna de Tolhuin, constituyéndose ésta por el Poder Ejecutivo, ejercido por el Intendente, y el Poder Legislativo, manifestado en cinco Concejales.