Фамилия Кольстет — редкая и нестандартная для русского уха. Её происхождение, скорее всего, не славянское, а немецкое или прибалтийское. В основе лежит немецкое слово «Kohl» (капуста) или фамилия Kohl, а вторая часть — «Stett» или «Städt», что может быть связано с городом (Stadt) или местом. Однако более вероятно, что это сложная фамилия, образованная от двух корней: «Kohl» и «Stett». В таком случае, «Кольстет» могло быть прозвищем человека, занимавшегося огородничеством или жившего у капустного поля, либо топонимическим указанием на выходца из местности с похожим названием (например, деревни Кольстет в Восточной Пруссии). В немецкой ономастике такие составные фамилии часто фиксировали место жительства или род занятий.

Суффикса -ов, -ев или -ин в фамилии нет, что окончательно выдаёт её неславянское происхождение. В России такие фамилии могли появиться через переселенцев из Германии, Прибалтики или обрусевших немцев, особенно в XVIII–XIX веках, когда в Поволжье и на юге империи активно селили колонистов. Встречается фамилия и в современной Латвии, где немецкое влияние было сильным. Вариант написания «Кольстет» — это русифицированная передача немецкого Kohlstädt или Kohlstedt. В русском языке двойное «т» на конце — результат адаптации: исходное -dt или -tt немцы произносили как твёрдое «т», и русские писали так же.

Географически фамилия редка, её носители в основном сосредоточены в западных регионах России, а также встречаются в Беларуси и на Украине. Из-за редкости и неочевидной этимологии Кольстет — хороший маркер для генеалогического поиска: если вы носите эту фамилию, велика вероятность, что ваши предки были немецкими колонистами или прибалтийскими немцами, перебравшимися в Российскую империю.