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

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

Словообразовательная модель здесь спорная, но ясно одно: в основе лежит крестильное имя Кирилл (греч. «маленький господин» или «солнечный»). Предок носителя фамилии, скорее всего, был выходцем из смешанной славяно-кавказской или славяно-молдавской среды, где имена адаптировались под местные суффиксы. Географически фамилия почти не встречается в современных базах — это указывает либо на её крайнюю редкость, либо на сильное искажение при записи в XIX—XX веках. Если искать корни, стоит обратить внимание на западные области Украины, Молдову или Грузию — именно там могли сложиться такие нестандартные окончания.