A origem da família Shehadeh é incerta. O sobrenome é de origem árabe e pode ser encontrado em várias partes do mundo, especialmente em países do Oriente Médio. Historicamente, a família Shehadeh tem uma forte presença na Palestina. De acordo com registros genealógicos, a família pode ser rastreada até o século XVIII, quando viviam na cidade de Yafa (Jafa), no norte da Palestina. Durante os anos 1800, os membros da família se mudaram para várias outras cidades da Palestina e também para o Egito, Líbia e Síria. Na década de 1940, a família Shehadeh foi fortemente impactada pela criação do Estado de Israel e pelo conflito na região. Muitos membros da família foram obrigados a se mudar para outros países, como Jordânia, Líbano, Egito e Estados Unidos. Atualmente, os membros da família Shehadeh podem ser encontrados em todo o mundo, com uma forte presença em países do Oriente Médio e na diáspora palestina.