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