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