Фамилия Сейленис — редкий случай для русского ономастикона. Сразу бросается в глаза её окончание: -ис. В русской традиции массовые фамилии образуются суффиксами -ов/-ев, -ин, -ский. Окончание на -ис типично для латышских и литовских фамилий. В латышском языке суффикс -enis, -ēnis, -s ir — распространённый патронимический показатель, указывающий на происхождение от отца или рода. Форма «Сейленис» — это русифицированная или адаптированная запись латышской фамилии, скорее всего, Seilenieks, Seilēns или Seilis.

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

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

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