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

Фамилия Кирюшатовы — патронимическая: буквально означает «потомок Кирюшаты». Такие фамилии на -ов возникали в основном в XVI–XVII веках у крестьян и посадских людей, когда отчество закреплялось за семьёй. О точном месте и времени появления фамилии говорить сложно, но географически она тяготеет к центральной России и Поволжью — в этих регионах встречаются однокоренные фамилии Кирюшин, Кирюхин, Кирьянов. Вариант с суффиксом -атов встречается реже, что делает Кирюшатовых заметным памятником славянской письменности и бытовой антропонимии, сохранившим редкую диалектную форму имени.