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

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

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

Географически фамилия тяготеет к центральным и северным областям России, где были распространены прозвища на -ила/-ыла. Встречается она крайне редко, что говорит о локальном происхождении: скорее всего, один род дал начало всем носителям.

Другие версии, например, связь с греческим «критикос» (судья) или с именем Крит, выглядят натянутыми — в русской народной среде такие заимствования маловероятны. Правдоподобнее всего бытовое прозвище, которое со временем закрепилось как фамилия.