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