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

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

Интересно, что фамилия Падылина встречается гораздо реже, чем её мужской вариант Падылин. Если искать корни, стоит обратить внимание на Вологодскую, Костромскую и Кировскую области — именно там фиксируются наиболее ранние упоминания однокоренных фамилий. В ономастических работах фамилия не получила широкого освещения, однако её прозрачная внутренняя форма позволяет уверенно говорить о происхождении от прозвища.

Есть и менее вероятная версия: связь с диалектным глаголом «падылять» — идти следом, плестись позади. В таком случае Падылой могли назвать человека, который постоянно отставал в пути или в работе. Но эта гипотеза уступает первой по распространённости и надёжности.

Фамилия не относится к дворянским или купеческим — её носители, скорее всего, происходили из крестьянской или посадской среды, где прозвища давались по внешним приметам или особенностям поведения.