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

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

В ономастике фамилия редкая. Её нет в списках массовых русских фамилий, составленных В. А. Никоновым по переписям XX века, что говорит о локальном бытовании. Вероятнее всего, она возникла в одном из регионов, где активно употреблялось слово «бродило» — например, в Вологодской или Архангельской губерниях, где сохранились архаичные прозвища. Встречаются однокоренные фамилии Бродин, Бродов, но Бродилов отличается именно суффиксом -ил-, который в русском языке часто придаёт прозвищу оттенок деятеля (сравните: «ходило», «носило»).

Интересно, что фамилия могла возникнуть и без связи с характером человека. В некоторых говорах «бродило» называли бродягу-ремесленника — например, точильщика ножей или лудильщика, который ходил по деревням с инструментом. То есть предок мог быть не просто скитальцем, а человеком определённой профессии, чей труд требовал постоянных переездов. Эта версия правдоподобнее, так как прозвища по ремеслу чаще становились фамилиями, чем прозвища по лени.

В официальных документах фамилия фиксируется с XIX века. В метрических книгах и ревизских сказках Бродиловы встречаются в основном среди государственных крестьян и мещан — сословий, где прозвища были особенно живучи. Дворянских родов с такой фамилией нет, что подтверждает её народное, неаристократическое происхождение.