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

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

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

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

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