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

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

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

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