Фамилия Вадейша — редкая, и её корни ведут в Прибалтику, скорее всего, в Латвию или Литву. В основе лежит прозвище, которое образовали от глагола или существительного со значением «водить», «руководить» или «вожак». Сравните: латышское vadīt — «руководить, заведовать», vadošs — «руководящий», литовское vadas — «вожак, вождь». Так что прозвище Вадейша могли дать человеку деятельному, активному, тому, кто брал на себя управление или командование.

Не исключено, что основатель рода занимал выборную или назначенную должность. В старых прибалтийских городах и местечках это мог быть войт (сельский староста) или председатель в ратуше. Прямых документальных подтверждений сословной принадлежности Вадейшей нет, но сама модель прозвища указывает на социально заметную роль человека.

Фамилия зафиксирована в документах советского времени. В архивах УВД Мурманской области значится латыш Вадейша Эдуард Михайлович, родившийся в 1907 году в городе Урицк (ныне часть Санкт-Петербурга). Эта запись — одна из немногих материальных зацепок, которая подтверждает латышское происхождение фамилии и её бытование на северо-западе России.

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

Других версий происхождения, которые бы опирались на славянские или иные корни, нет — основа слова слишком прозрачно связана с балтийскими языками. Если вы носите фамилию Вадейша, ваши предки почти наверняка были выходцами из Латвии или Литвы, и, судя по прозвищу, людьми заметными, возможно, управлявшими другими.