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

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

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

Сословно фамилия не была строго дворянской. В XIX веке Колодинские встречались и среди мещан, и среди крестьян, вышедших из села Колодино (например, в бывшей Смоленской губернии таких несколько). География бытования сегодня — преимущественно запад России (Брянская, Смоленская области), а также Беларусь и Украина, что подтверждает западнорусские корни топонима.