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

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

Географически фамилия тяготеет к южнорусским и украинским землям. Встречается в Курской, Белгородской, Воронежской областях, а также на Слобожанщине — в Харьковской и Сумской. Украинский аналог — Колодистий, где ударение может падать на второй слог. В польском языке есть однокоренное «kołodziej» (колёсный мастер), но русская форма Колодистый к этому ремеслу прямого отношения не имеет — это омонимия, возникшая уже в разных языковых традициях.

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