According to Coromines and Pascual, from Old Spanish apio, inherited from Latin apium, cognate with Portuguese aipo, Galician aipo, ampio. Another example of Spanish retaining [j] after a labial is rubio (“blond”), compare Portuguese ruivo (“red-haired, redhead”).