Su nombre significa "corazón" en idioma selknam, una de las lenguas originarias de la región.
La historia de Tolhuin está estrechamente ligada a la explotación de los recursos naturales de la zona, en especial la madera y la ganadería ovina.
En el año 1946, un grupo de pioneros decidió fundar un asentamiento en el lugar, dando inicio a la historia de la localidad.
Durante muchos años, Tolhuin fue un importante centro de explotación forestal, con numerosas empresas dedicadas a la extracción y procesamiento de madera.
En las décadas siguientes, Tolhuin se convirtió en un importante centro de turismo, gracias a su ubicación privilegiada entre las montañas y los lagos de la zona. Además, la localidad es un punto de paso obligado para los viajeros que recorren la mítica Ruta Nacional 3, que une Buenos Aires con Ushuaia.
En la actualidad, Tolhuin cuenta con una población de alrededor de 2000 habitantes y es una localidad en pleno crecimiento, con un fuerte desarrollo turístico y una creciente importancia en la producción de alimentos y en la fabricación de productos artesanales, como chocolates y dulces de frutas de la zona.