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

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

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

Географически фамилия тяготеет к регионам с сильным тюркским влиянием — Поволжье, Урал, юг России. У русских Каруловых, скорее всего, предки были служилыми людьми: казаками, стрельцами, пушкарями, то есть теми, кто нёс «караульную» повинность. У тюркских народов фамилия могла быть образована от личного имени независимо от сословия.