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