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

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

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

Маловероятно, что прозвище Солонинка получил выходец из деревни Солонинки, расположенной в Руднянском районе Смоленской области. Само название деревни, скорее всего, вторично по отношению к прозвищу или фамилии первопоселенца, а не наоборот. К тому же фамилия встречается шире, чем можно было бы ожидать от локального топонима, что говорит в пользу прозвищного происхождения.

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

В итоге фамилия Солонинка — это память о конкретном деле или привычке предка, а не о месте жительства. Она говорит о человеке, который умел заготавливать мясо впрок, и сохранила это знание в уменьшительной, почти ласковой форме.