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