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

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

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

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

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