Фамилия Кирюшечева — редкий случай, когда в основе лежит не имя, а отчество, да ещё и в необычной грамматической форме. Чтобы понять её происхождение, нужно разобрать цепочку: сначала было имя, потом от него образовали отчество, а уже от отчества — фамилию.

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

Таким образом, фамилия буквально означает «потомок Кирюши», причём не через стандартное «сын Кирюшевича», а через более архаичный оборот «из рода Кирюшечева». Такая модель встречается реже, чем фамилии на -ов/-ев, и сразу указывает на регион, где предки получили прозвание. Если встречается вариант Кирюшичев, то это может быть переосмысление той же основы под влиянием более привычного суффикса -ич.

Географически носители фамилии чаще всего встречаются в Вологодской и Кировской областях, а также в Удмуртии — это зона, где диалектные формы отчеств на -ечев были обычным явлением. Сословно предки, скорее всего, были государственными или дворцовыми крестьянами, реже — мещанами. Дворянских родов с такой фамилией не зафиксировано, что неудивительно: в среде служилого дворянства предпочитали более книжные формы фамилий на -ов.