The page doesn't exactly state that the Herodians were Jewish, but merely that they were of Edomite and Samaritan descent. They were most probably integrated into Jewish society, though.