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

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

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