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

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

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

В документах начала XX века встречается Солодушкин Иван Владимирович, родившийся в 1894 году в селе Шубовка Киевской области, украинец. Эта запись показательна: фамилия бытовала не только в великорусских землях, но и на украинской территории, что подтверждает ее общевосточнославянский характер. Впрочем, география распространения фамилии шире — отдельные ветви рода встречаются и в центральной России, и в Поволжье, куда предки могли переселиться в ходе аграрных миграций XIX века.

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