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

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

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

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