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

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

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

Родственные фамилии — Солодов, Солодовников, Солодков — часто встречаются в документах XVI–XVII веков, когда фамилии только начинали закрепляться у крестьян и посадских людей. Сама фамилия Солодилов распространена преимущественно в южнорусских и украинских регионах, что согласуется с ее предполагаемым происхождением. Точных сведений о знаменитых носителях этой фамилии в открытых источниках немного, поэтому говорить о какой-то исторической династии не приходится.