Palminteri es de ascendencia italiana; su familia es originaria de Menfi, Agrigento.