В основу фамилии Кирюшенко легло мирское имя Кирюша. Фамилия Кирюшина происходит от имени Кирилл (в переводе с греческого – “маленький господин”). В основе фамилии – его просторечная форма Кирюша. Изначально это были притяжательные прилагательные с суффиксами –ов/-ев, -ин, -енко, указывающие на имя главы семейства. В результате, потомок человека, обладающего именем Кирюша, со временем получил фамилию Кирюшенко.