Фамилия Колдачевский — одна из тех, где сразу видна география: суффикс -ский указывает на польское или западнорусское (белорусское, украинское) происхождение. Такие фамилии чаще всего получали дворяне, шляхта или, реже, крестьяне, переселившиеся в центральную Россию и получившие фамилию по названию родового поместья или местечка. В основе лежит топоним — скорее всего, село или усадьба с названием Колдачево, Колдачи или Колдачев. Само название, в свою очередь, восходит к прозвищу Колдач.

Корень «колд-» в восточнославянских говорах имеет несколько значений. Самое прямое — «колдун», «знахарь», человек, владеющий тайными знаниями или практикующий заговоры. Второе, менее очевидное, — диалектное «колда» или «колдач» в некоторых областях означало «кривой», «неуклюжий» или «человек с изъяном» (например, косой или хромой). Третья версия — от слова «колода» (бревно, чурбан), что могло быть прозвищем медлительного или грубого человека. Из всех вариантов наиболее вероятен первый: прозвище Колдач (Колдун) давали либо реальному знахарю, либо человеку с необычной, загадочной внешностью или поведением. Учитывая, что фамилия на -ский — признак более привилегированного сословия, предок Колдачевских мог быть не простым крестьянином, а мелким помещиком, владевшим землёй в местечке, названном в честь прозвища основателя рода.

Интересно, что суффикс -евский (а не -овский) в фамилии Колдачевский — вариант, характерный для фамилий, образованных от основ на мягкий согласный или шипящий (Колдач → Колдачев → Колдачевский). Это дополнительно подтверждает, что исходное прозвище звучало именно как «Колдач» (а не «Колдак»). Встречается фамилия преимущественно в западных областях России (Смоленская, Брянская, Псковская) и в Беларуси, что совпадает с ареалом распространения фамилий на -ский. Носители фамилии, вероятно, были либо однодворцами (потомками служилых людей, живших на южных рубежах), либо потомками польской шляхты, перешедшей на русскую службу. Точных данных о массовом дворянстве рода нет, но сама модель фамилии делает такое происхождение более вероятным, чем крестьянское.