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

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

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

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

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

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