Фамилия Колодовская звучит как типичная «дворянская» — с суффиксом -ск-, который в русской традиции чаще указывал на принадлежность к месту или роду, чем на ремесло. Однако за этим красивым окончанием стоит простая и даже прозаичная основа: колода. Именно от этого слова, скорее всего, и пошла фамилия.

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

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

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

Среди известных носителей фамилии можно вспомнить разве что упоминания в метрических книгах XIX века — крестьяне, мещане, изредка священники. Ни громких дворянских родов, ни знаменитостей с такой фамилией история не сохранила. Зато это делает её «чистой»: она не обросла поздними легендами и прямо указывает на быт и занятия предков, живших в деревянной Руси.