Resposta:

Essa palavra se originou em 1892 na Catalunha, a partir de PAELLA, do antigo Francês PAELE, “tipo de frigideira”, do Latim PATELLA, “frigideira pequena, pratinho”.

Isso devido ao utensílio em que ela é feita.