По одной из версий, в основе фамилии Лелис лежит мирское имя, происходящее от литовского слова lelys - «козодой», т.е. насекомоядная птица, похожая на ласточку. Однако существует и другая гипотеза, согласно которой фамилия Лелис образована от прозвища, которое восходит к топониму Лелис: так называется сельская гмина (волость) в Польше, которая входит как административная единица в Остроленцкий повят, Мазовецкое воеводство. Возможно, основатель рода Лелис жил в этой волости.