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

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

Прозвище Солод, изначально присоединенное к наследственному имени, со временем полностью заменило его как в повседневной жизни, так и в официальных документах. Это типичная история для XVI–XVII веков, когда прозвища вытесняли крестильные имена в быту и закреплялись в писцовых книгах, реестрах и метриках. Если предок был солодовником, то есть мастером по приготовлению солода, фамилия указывала бы на его ремесло. Но версия с «желанным ребенком» правдоподобнее: в отличие от профессиональных прозвищ (Мельник, Коваль, Бондарь), прозвище Солод редко встречается в документах как обозначение занятия, зато хорошо ложится в ряд ласковых именований детей.

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