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

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

Географически фамилия тяготеет к регионам, где была распространена форма Вадешка: это в первую очередь Нижегородская область, Поволжье и отчасти Урал. В документах XVII–XVIII веков встречаются крестьяне и посадские люди с именем Вадешка, но фамилия в её современном виде закрепилась, скорее всего, позднее, после отмены крепостного права, когда бывшие крепостные получали фамилии по имени отца или деда. Вариантов написания немного: в старых записях могла писаться через «о» — Вадешкин, но это скорее описка, чем диалектное чередование.

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