Фамилия Кирилечева образована от имени Кирилец, являющегося производной формой имени Кирилл. Оно в переводе с греческого языка на русский означает «маленький господин». Одним из покровителей этого имени считается святитель Кирилл, архиепископ Александрийский. Он происходил из знатной и благочестивой семьи. Святитель Кирилл почитается как борец за чистоту православия и великий учитель церкви, автор многих богословских творений. Скорее всего, основатель рода Кирилечевых был человеком из простого сословия. Таким образом, потомок человека, которого звали Кирилец, со временем получил фамилию Кирилечева.