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