Фамилия Вейделис — редкий для России пример фамилии литовского происхождения, которая сохранила свою национальную морфологию. В русском языке фамилии на -ис обычно адаптировались, получая русские суффиксы (Вейделев, Вейделин), но здесь этого не произошло. Такое написание — верный признак того, что носитель или его прямые предки происходят из исторической Литвы или прибалтийского региона, а сама фамилия не прошла через русскую канцелярию XIX века.

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

По модели образования фамилия относится к патронимическому типу, но не по отцу, а по характеристике. В литовской ономастике такие фамилии на -elis фиксируются с XVI–XVII веков, в основном среди крестьян и мелкой шляхты Жемайтии и Аукштайтии. Сословный разброс был невелик: литовские крестьяне получили фамилии позже, чем русские, в основном в XIX веке, но прозвища из бытовой лексики закреплялись раньше.

Встречаемость фамилии Вейделис в современной России крайне низкая. Она концентрируется в Калининградской области и крупных городах, куда в советское время переезжали литовцы. В самой Литве фамилия Vėjdelis (с долгой гласной) тоже редка, но узнаваема. Спорных версий происхождения у фамилии практически нет — литовский корень очевиден, а попытки вывести её из немецкого Weidel (пастбище) или идиша не выдерживают критики, так как суффикс -elis чисто литовский.