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

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

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

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

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