'Eight legs' in Latin is 'octo pedes' which is really not that different. Octopi is euphonious, because it balances two broad syllables with a narrow one, although octopoda is more onomatapaeic.

Octopodes