Скорее всего, фамилия Вадейша образована от аналогичного прозвища, которое происходит от латышского слова vadīt - «руководить; заведовать», vadošs - «руководящий» или литовского слова vadas – «вожак, вождь». Исходя из этого, можно предположить, что прозвище Вадейша получил активный человек или руководитель чело-либо. Не исключено, что основатель рода Вадейша занимал какой-либо пост в управлении (например, председатель в ратуше или войт — сельский староста). Так, в архивах УВД Мурманской области записан латыш Вадейша Эдуард Михайлович, который родился в 1907 году в городе Урицк Ленинградской области.