Фамилия Колодынская — женская форма, мужской вариант — Колодынский. Это типичная «географическая» фамилия, образованная по модели, распространённой в Польше, на западе Украины и в Беларуси: к названию места добавлялся суффикс -ск-/-цк-, указывающий на принадлежность или происхождение. В основе лежит топоним Колодын, Колодыно или Колодынка. Такие названия встречаются в разных регионах: есть село Колодынка в Житомирской области Украины, деревня Колодыно в Костромской области России, а также несколько урочищ с похожими именами. Человек, переехавший из такого места, получал прозвание «Колодынский» — то есть «тот, кто из Колодына».

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

По сословной принадлежности Колодынские — типичные представители мелкой шляхты или крестьянства на территории Речи Посполитой. Фамилии на -ский/-цкий в этом регионе носили не только дворяне, но и свободные крестьяне, особенно в XVII–XVIII веках, когда такие окончания стали массово присваивать при переписях. Поэтому утверждать, что все Колодынские — потомки знати, было бы ошибкой: скорее, это фамилия, закрепившаяся за жителями конкретного села или хутора.

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