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