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