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