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

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

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

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

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