Octavia is Count von Count's pet octopus in the 1980 Sesame Street storybook The Sesame Street Pet Show. Octavia wins the prize at the pet show for most arms.
Coincidentally, a Sesame Street bubble toy made in 2008 pictures Elmo with an octopus named Octavia.