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

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

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