A origem da família Natoli remonta ao século XI, na região da Sicília, na Itália. Acredita-se que o sobrenome tenha origem de um termo grego, "anatolikos", que significa "oriental". Isso porque a Sicília era uma região de grande influência grega na antiguidade. A família Natoli ficou conhecida por seu envolvimento na política e no poder econômico na Sicília durante os séculos XIV e XV. Eles foram responsáveis por construir palácios e igrejas na cidade de Catania e também foram ativos no comércio de seda. Durante a Idade Média, a família Natoli teve membros importantes no reino de Nápoles e na corte papal. Um dos seus membros mais conhecidos foi o Cardeal Giovanni Battista Natoli, que atuou como embaixador do Papa na Espanha e na Inglaterra. Atualmente, há muitos descendentes da família Natoli em várias partes do mundo, incluindo a América do Sul, onde muitos emigraram em busca de melhores oportunidades. Muitos deles são atuantes em diversas áreas, como negócios, política e artes.