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