Die Ursprünge der Orecchiette sind noch nicht genau geklärt. Eine Theorie besagt, dass sie ihren Ursprung in der Provence in Frankreich haben, wo eine scheibenförmige Pasta zubereitet wurde, die in der Mitte mit dem Daumen ausgehöhlt wurde. Später führten die Anjou dieses Form in den eroberten Gebieten Apuliens und der Basilikata ein.
Eine andere Hypothese besagt, dass die Orecchiette während der normannischen Herrschaft in Apulien, insbesondere in Sannicandro di Bari, nach der Ankunft der jüdischen Gemeinden entstanden sind. Es scheint, dass die Orecchiette von der Verarbeitung her ursprünglich eine Variante des Hamantasch, Ohren Hamans waren, ein konkav geformtes süßen Gebäck, das für die Purim-Feierlichkeiten zubereitet wurde.