El origen de la palabra «paella» es sobras en árabe
Curiosamente se dice que la palabra paella viene de la palabra Árabe ”Baqiyah” que en español es lo que comúnmente denominamos «sobras» ( las sobras de la comida). Es posible que «paella» sea una palabra árabe, dado que al fin y al cabo el arroz fue traído a España por los Páramos en el siglo ocho y con el paso de los años la palabra sufrio la metamorfosis lingüística, y por eso la palabra «Baquiyah» acabo transformándose en «paella» ya que en Árabe las «I» tienen un tono semejante a la «E».
Fuente: http://civwiki.wetpaint.com/page/La+Historia+y+Origen+de+Paella