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

Словообразовательная модель здесь классическая для украинских и южнорусских фамилий: к прозвищной основе прибавили суффикс -енко, который изначально означал «сын», «потомок» или «ученик». То есть Солодущенко — буквально «сын Солодухи» или «тот, кто из рода Солодух». Такой тип фамилий массово закрепился на территории современной Украины и в прилегающих областях России в XVI–XVII веках, когда прозвища отцов переходили к детям и становились наследственными.

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

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

Сам по себе суффикс -енко в этой фамилии — важная деталь. Он не просто указывает на родство, но и говорит о географии: такие фамилии особенно частотны в Левобережной Украине, на Слобожанщине и в землях Войска Запорожского. В казацкой среде прозвища от ремесел были особенно распространены, так как в походной жизни ценился человек, умеющий сварить пиво или приготовить брагу для товарищей.