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

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

Суффикс «-ников» указывает на отчество по роду занятий или прозвищу: Солохотников буквально означает «сын Солохотника». Модель образования типична для русских фамилий XVII–XIX веков, особенно в среде крестьян и мещан, где прозвища часто давались по бытовым, ироничным или нелестным признакам.

География фамилии узкая. По данным переписей и телефонных справочников, Солохотниковы встречаются в основном в Курской, Белгородской и Воронежской областях, а также в сопредечных регионах Украины (Сумская область). Это подтверждает южнорусские корни основы «солоха». В центральных и северных областях России фамилия практически не встречается.

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

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