Фамилия Колодцева восходит к нарицательному “колодец” – “укрепленная срубом узкая и глубокая яма для получения воды”. Скорее всего, она образована от прозвища, данного по роду занятий: предок человека с такой фамилией рыл колодцы. Таким образом, потомок человека, обладающего прозвищем Колодец, со временем получил фамилию Колодцева.