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

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

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

Сословно фамилия не была крестьянской в классическом понимании. В XIX веке «-ские» фамилии чаще всего принадлежали обедневшей шляхте, однодворцам или духовенству. Колодчевские могли быть мелкопоместными дворянами, чьё имение называлось Колодчево, или священниками, получившими фамилию при поступлении в семинарию по названию родного села. Проверить это можно по «Спискам дворянских родов» Волынской, Подольской или Минской губерний — именно там стоит искать первые письменные упоминания.

В современной России фамилия редкая, встречается локально. Если вы её носите, велика вероятность, что ваши предки происходят из западных областей Украины или Беларуси, а сама фамилия — не случайное прозвище, а метка, привязанная к конкретному клочку земли.