La palabra "paella" en catalán-valenciano significa sartén (con el mismo origen que el término desusado castellano "padilla") y llegó a Valencia, proveniente del francés, a finales del siglo XVI.