Фамилия Паис произошла от формы Пая идишского женского имени Фейга, которое означает птица. Идишское окончание -ис обозначает принадлежность. Соответственно, Паис переводится как сын Паи.
Читайте также: Фамилии, образованные от имени отца или матери, Река, котел и птица