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

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

Ономастический словарь Б. Унбегауна относит подобные фамилии к числу «профессиональных», где суффикс -ник указывает на деятеля. В данном случае соль как продукт консервации и торговли делала Соленниковых вполне конкретными людьми — возможно, солеварами или солепродавцами. Географически фамилия встречается повсеместно, но имеет более плотное бытование в регионах, где традиционно добывали соль: на Урале, в Прикамье, в Поволжье. Например, в Соликамске и окрестностях фамилия Соленников встречается чаще, чем в среднем по России.

Интересная деталь: в старых актах XVII века встречается форма «Соленик» без удвоенной «н». Современное написание с двумя «н» закрепилось позже, под влиянием слова «соленый». Поэтому в архивных записях можно найти как Соленикова, так и Соленникова — это варианты одной фамилии, но второй вариант стал литературной нормой.