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