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

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

Географически фамилия тяготеет к юго-западным областям Российской империи. Встречается в записях по Полтавской, Черниговской и Харьковской губерниям, а также на Кубани — туда переселенцы принесли фамилию с собой. В центральной России она редка, что подтверждает её украинское происхождение. Суффикс -ушка в фамилиях (сравните: Дубушка, Козлушка) вообще характерен для левобережной Украины и юга Беларуси.

Стоит упомянуть, что в некоторых источниках фамилию связывают с диалектным словом «солодкий» — то есть сладкий. Но это скорее народная этимология: корень «солод» и «сладкий» действительно родственны (оба восходят к древнему значению «сладкий вкус»), но в фамилии Солодушка прямое указание на солод как на продукт, а не на вкус.

Сословно носители фамилии чаще всего были крестьянами или мещанами. В дворянских родословных книгах Солодушки не значатся. Это фамилия человека, чей предок кормился ремеслом, связанным с переработкой зерна, — скромное, но уважаемое занятие в традиционном хозяйстве.