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

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

Интересно, что полная форма фамилии — Колодезные — встречается реже, чем Колодезный или Колодезников. Форма на «-ые» (как, например, Чёрные или Кривые) характерна для северных и сибирских говоров, где фамилии нередко склонялись как прилагательные во множественном числе, обозначая целый род или семейство. Это может указывать на то, что предки носителей фамилии Колодезные жили в северных или центральных регионах России, где такая модель бытовала особенно долго.

Говорить о точном месте и времени возникновения фамилии сложно — процесс фамилизации на Руси растянулся на несколько столетий, с XV по XVIII век. Однако ясно одно: прозвище Колодезный не было редким, потому что колодец — один из ключевых объектов крестьянского быта, и от него образовалось сразу несколько фамилий: Колодезников, Колодезев, Колодезный. Все они — памятники народной речи, где бытовая деталь становилась именем рода.