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

Есть и другая, менее вероятная версия: связь с диалектным словом «ведяска» — так в некоторых говорах называли вид корзины или лукошка. В этом случае прозвище могло относиться к корзинщику или торговцу. Но глагольное происхождение выглядит убедительнее, поскольку суффикс -яск- чаще встречается в отглагольных образованиях (ср. «тряска» от «трясти», хотя это не прозвище, а модель).

Фамилия довольно редкая. Встречается преимущественно в Поволжье и на Урале — зонах, где активно бытовали прозвищные фамилии на -ин, вытеснившие более древние формы на -ов. Географическая привязка к регионам позднего заселения (XVII–XVIII века) говорит о том, что Ведяскины — не потомки древнего боярского рода, а выходцы из крестьян или посадских людей. Суффикс -ин указывает на принадлежность: «чей?» — Ведяскин, то есть сын или потомок Ведяски.

Сравнение с однокоренными фамилиями Ведашкин, Ведешин, Веденин показывает, что корень «вед-» в фамилиях устойчив, но редко даёт такие нестандартные суффиксальные формы, как в случае с Ведяскиным. Это делает фамилию интересным примером народного словообразования, не затронутого книжной нормой.