Фамилия Ведута исходит от прозвища Ведута. Псевдоним может быть образован из Ведута украинского глагола «vidtinati», что означает \Вырезать\. Мая Vedutoj, по прозвищу человека, который жил некотором расстоянии от соседей, то есть, как «cut» от них.
Однако нельзя исключать, что Ведута является формой Федот имен (от древней Греции \Бог\) или Vedenej (от Бенедикт, перевод с латинского означает «благословил»).