Según wiki, la etimología de paella viene del latín y significaba sartén. Si tenéis tiempo podéis ir a la RAE y entrar en los corpus del CREA y del CORDE para ver su uso a lo largo de la historia.
Mi opinión: se ve que los valencianos solo comían paella, visto que denominaron a su plato usando el término del instrumento que utilizaban para su preparación. Solo así se explica, dado que cualquier que preparara varios platos en esa misma sartén no iba a usar el mismo término. Eso o eran más básicos que un botijo en la época.
PD: no pienso decir lo que pienso de lo que llaman lapicero al lápiz.
Estoy de coña. Reflot descubre la polisemia y las diferencias léxicas regiones en 2023. Manda cojones