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

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

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