Benannt nach dem Dorf Kaulsdorf, 1285 als Caulestorp genannt.
Kaulsdorf ging vor 1200 aus einer slawischen Siedlung hervor. Der Ortsname erscheint 1285 mit einem Bewohner, Nicolao de Caulestorp, und 1347 als Caulstorp. Der Bahnhof wurde am 25. August 1869 als Caulsdorf eröffnet; seit 1881 schreibt er sich Kaulsdorf.