Das erste Mal urkundlich erwähnt wird der Choltalbach im Jahre 1348 als Kalthenbach in Emmuten. Daher hat der Name Choltal nichts mit Kohl oder Köhlern zu tun. Kalthenbach bezog sich auf das kalte Bachwasser.
Mit der Zeit änderte der Name von Kalttal- zu Kohltal. Weitere Bezeichnungen; Staubbach, Wildenbach, Tschäderibach, Rauschbach, Sagenbach, Emätterbach oder Wäschbach.
Erst 1836 wurde er in einem Reiseführer als Kohltalerbach benannt und änderte sich ab da nur noch wenig bis zum heutigen Choltalbach.