I believe it's originally an inland dish of easily sourced ingredients: snails, rabbit, maybe pork or chicken as a luxury, and big white beans, like butter beans. And rice, of course. The seafood version is an upmarket adaptation which is now standard everywhere except rural Valencia.