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

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

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

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