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

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

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

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