W średniowieczu część wsi wraz z gruntami należała do miasta Koszalina. W 1560 roku miejsce to zwano: „ Ort Holtz au der polnischen Grenze bei der Holteke Wiesen". Nieznana jest dokładna data lokacji wsi. W XVIII wieku Kołtki podzielone na a,b,c i d były wsią szlachecką stanowiącą lenno dziedziczne rodziny von Munchow ( a,b,c ) i rodziny von Lettow ( d). Pod koniec XVIII wieku i na pocz. XIX wieku przeszły w ręce Lettowów. W 1784 roku były we wsi 2 folwarki, folwark leśny Gostkowo, 2 karczmy i 26 domów. Mieszkał w niej kowal, nauczyciel, pięć rodzin chłopskich, 8 półrolnych. W 1867 roku w Kołtkach były dwie siedziby szlacheckie, szkoła, dom kościelnego i 16 domów. W tym czasie części a, b i c, posiadała wdowa po majorze Bogusławie Wawrzyńcu von Lettow. Właścicielem
części d był von Pressenthm. W latach 1890 - 93 w Kołtkach były 33 nowe gospodarstwa i resztówka majątku, należąca do gminy. Właścicielem jej w 1939 roku był Emil Bethge. W tym czasie w samej wsi istniało 18 gospodarstw, a w obrębie gruntów należących do Kołtek 32 małych gospodarstw chłopskich. Po 1945 roku - majątek upaństwowiono, założono PGR. Źródło:
więcej
