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

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

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

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