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

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

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

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

Таким образом, носитель фамилии Васелишена с высокой вероятностью происходит из семьи, где предка звали Васелиша (форма имени Василий), а сама фамилия закрепилась либо по западнославянской модели, либо как застывшая форма родительного падежа.