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

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

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

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