Фамилия Кирейлис — редкий пример, где литовское происхождение почти не вызывает споров. Основа здесь — личное имя Кирейлис, которое в Литве и на приграничных с ней территориях Беларуси было уменьшительной формой от Кирас, а то, в свою очередь, — от христианского имени Кир (от греческого «господин»). Суффикс -елис (-elis) в литовском языке — типичный уменьшительно-ласкательный, примерно как русский -еньк- или -ик-. То есть Кирейлис буквально значит «маленький Кир» или «Кирёнок».

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

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

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