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