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

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

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

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