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

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

В социальном плане фамилия не была дворянской. Кирюшкины, как правило, относились к крестьянскому или мещанскому сословию. В писцовых книгах и ревизских сказках XVII–XIX веков эта фамилия встречается в записях о крестьянах, ремесленниках и церковнослужителях. Например, в документах по Сольвычегодскому уезду упоминаются Кирюшкины — крестьяне, платившие оброк. Таким образом, фамилия сохранила память о предке, которого в быту звали просто и тепло — Кирюшка, а его дети и внуки стали Кирюшкиными.