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

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

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

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