Паэлья получила своё название от латинского слова "patella" - сковородка (широкая с двумя ручками) в которой готовились и другие валенсийские блюда. В кастильском (испанском) языке слова "паэлья" или "паэйя" стали синонимами понятия "рис по-валенсийски". Обычно паэлью подают к столу прямо в сковороде, а уже потом порционируют, однако остались ещё испанцы чтящие традиции, а по традиции обедающие распологаются вокруг сковороды, рисуют ложкой треугольник (сектор) и встречаются в конце трапезы в центре паэлеры (сковороды).