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

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

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

В польской традиции фамилия Kolodzińska (именно так она писалась бы по-польски) могла принадлежать шляхтичке или крестьянке из местечка Колодин (Kolodzin). В русском контексте, особенно в документах XIX — начала XX века, написание Колодинска могло быть результатом описки, упрощения или местного говора (вместо более привычного Колодинская). Если ваши предки жили на территории бывшей Речи Посполитой (современные Беларусь, Украина, Литва или восток Польши), то фамилия почти наверняка имеет именно такое происхождение.

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