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

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

Суффикс -ов указывает, что фамилия образована по патронимической модели: Криллов — сын Крилла. Это типичная модель для русских фамилий XVI–XVII веков, когда прозвище отца закреплялось за потомством. Встречается фамилия Криллова преимущественно в центральных и северных областях России, особенно в Ярославской, Костромской и Вологодской губерниях, где диалектная форма «крило» была в ходу. Женская форма Криллова — это не отдельная фамилия, а грамматический вариант для женщин в русской традиции.

Если бы не двойное «л», фамилия ничем не отличалась бы от сотен других «птичьих» фамилий. Но именно этот графический нюанс — редкое свидетельство живой народной речи, зафиксированной в документе. Носитель фамилии Криллова может с высокой вероятностью считать своими предками крестьян или посадских людей из северных уездов, где «и» вместо «ы» и двойные согласные в прозвищах были нормой.