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

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

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

С точки зрения словообразования фамилия проста: суффикс -ов указывает на принадлежность, а основа — односложное слово без дополнительных уменьшительных или уничижительных суффиксов. Это характерно для поздних крестьянских фамилий, которые закрепились после отмены крепостного права в XIX веке. В дореволюционных переписях и метрических книгах Солумовы встречаются эпизодически, чаще всего в северных губерниях — Вологодской, Архангельской, а также в Сибири, куда переселенцы несли свои прозвища. Массовой географией фамилия не обросла: это нетипичная, локальная фамилия, не попавшая в списки дворянских родов или известных купеческих династий.

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