An Paella hali sa ngaran na pagluto sa kawali na may kalayo. An Paella nangangahulugang frying pan sa Valencian, rehiyong lenggwahe kan Valencia. Sa luto, posible ining may ginikanan kan panahon, pero sa moderno ini nasusog sa katahawan kan ika-19 na siglo sa rural na parte sa lagoon nin Albufera lagoon kataid kan siyudad nin Valencia, sa kosang subangan nin Espanya.