Paustyan фамилия образуется из немецкого названия Paustyan (Paustian), которая является производной формой имени Себастьян. Она имеет латинское происхождение и восходит к топоним Себастия (в переводе с древнегреческого - «святой») - древний город в Малой Азии, на реке Галис, современный Sevas.
Имя считается покровителем святого Себастьяна, который почитается Православной Церковью под именем Себастьяна Милан (день его памяти - 18 декабря). Образ мученика очень популярен в живописи и литературе, кроме того, о жизни Святого Себастьяна снято несколько фильмов.