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

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

Встречается и тюркский след: в некоторых тюркских языках «пада» означает «несчастье», «беда». Однако армянские фамилии с тюркскими корнями обычно образуются через другие форманты, а для «-ян» первична армянская основа, поэтому версия с «судьбой» выглядит убедительнее.

Географически фамилия Падалян тяготеет к западным областям исторической Армении и районам, где селились выходцы из Западной Армении (Киликия, Сирия, Ливан). В России носители фамилии встречаются в Краснодарском крае, Ростовской области и в Москве — это следствие переселений армян в XIX–XX веках.

С точки зрения социальной истории, Падалян — фамилия недворянская, крестьянская или ремесленная. Она не даёт указания на сословие, но по модели образования (от личного прозвища) типична для основной массы армянских фамилий, сложившихся к XVII–XVIII векам.