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

Словообразовательная модель стандартная для русских фамилий: притяжательный суффикс -ов, присоединённый к основе на -ый. Такая схема типична для прозвищ, перешедших в фамилии в XVI–XVII веках. Ударение в фамилии, скорее всего, падает на второй слог: Соло́тнов. Встречаются варианты с ударением на первый слог, но это уже местные или случайные искажения.

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

В ономастике есть и другая, менее вероятная версия: от имени Солот — уменьшительной формы от Соломон. Но она не подкреплена ни географией бытования, ни словоупотреблением. Соломон в народной традиции давал формы Соломонка, Солоха, но не Солот. Поэтому версия с солодом остаётся основной.

Фамилия редкая, не входит в списки самых распространённых. В современной России её носители живут в основном в Воронежской, Ростовской и Волгоградской областях, что косвенно подтверждает южное происхождение.