Paino : Italian (Sicily): from a Frenchified variant (influenced by French païen) of Pagano.

Source : DAFN2 : Dictionary of American Family Names 2nd edition, ©2022 by Patrick Hanks and Oxford University Press