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