La palabra "paella" significa "sartén" en todas las variantes del catalán-valenciano-balear; deriva del latín "patella", como también derivan el antiguo castellano "padilla", el leonés "payecha/payella", antiguo "paila" ["painlla" en Ancares], el italiano "padella" o el francés "poêle".