Doit son nom au village de Kaulsdorf, appelé Caulestorp en 1285.
Kaulsdorf est issu d’un habitat slave, avant 1200. Le nom apparaît en 1285 avec un habitant, Nicolao de Caulestorp, puis en 1347 sous la forme Caulstorp. La gare ouvrit le 25 août 1869 sous le nom de Caulsdorf ; elle s’écrit Kaulsdorf depuis 1881.