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

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

Интересно, что фамилия Кирюшов встречается реже, чем однокоренные Кирюшин или Кириллов. Это может указывать на более узкую географию бытования — преимущественно в северных и центральных регионах России, где суффикс -ов дольше сохранялся в патронимических фамилиях от уменьшительных имён. В некоторых говорах форма Кирюшов могла закрепиться как фамилия, образованная не от имени, а от прозвища Кирюша, данного по какой-то внешней или поведенческой черте, но эта версия менее правдоподобна, учитывая прямую связь с каноническим именем.

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