Фамилия Русулов — редкий случай, когда географический корень почти очевиден, но не даёт однозначного ответа. Основа «рус-» в русских фамилиях обычно отсылает к этнониму «русский» или к имени Рус (сокращение от Руслан, а в древности — отдельное имя). Однако суффикс «-улов» выбивается из общерусской модели: для центральной России типичны Русов, Русин, Русаков. Окончание «-улов» характерно для тюркских языков (сравните: Абдулов, Ахметулов, Касимов), где «-ул» — это «сын» или «потомок». То есть Русулов — это «сын Руса» или «сын русского» в тюркской огласовке.

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

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

В документах фамилия встречается редко, преимущественно среди татар, башкир и народов Дагестана. Сословно — чаще крестьяне и казаки. В списках потерь Первой мировой войны есть единичные Русуловы из Уфимской и Оренбургской губерний, что подтверждает регион бытования. Никаких знаменитых носителей в открытых источниках нет, фамилия осталась локальной и немногочисленной.