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

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

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

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

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