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

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

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

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

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

Сегодня фамилия Солодченко не редкая, но и не массовая. Её носители встречаются в Украине, России и в диаспоре. Точных сведений о знаменитых тезках в открытых источниках мало, что неудивительно: фамилия скорее народная, крестьянская или мещанская, чем дворянская. Однако именно такие фамилии сохраняют память о ремеслах, вкусах и прозвищах, которые давали предки несколько веков назад.