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