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

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

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

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

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

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