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

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

Любопытно, что в русском языке закрепился вариант Кириллович (с двойным «л»), а написание Кирилович с одним «л» — более редкое, западнорусское. Это прямое указание на географию фамилии: её носители, скорее всего, родом с территории современной Украины или Беларуси, где в устной речи имя Кирилл часто произносили как «Кирило», отсюда и форма отчества.

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