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

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

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

Если рассматривать сословную принадлежность, то фамилия Сулумовых не относится к дворянским — её носителями были в основном крестьяне или горцы, получившие фамилию по имени отца при переписях XIX века. В документах встречается вариант написания Сулум-оглы (в азербайджанской среде) или Сулум-Хаджи (если предок совершил хадж), но в русской записи закрепилась форма Сулумов.

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