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

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

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

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