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

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

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