After reading up on some of the patches and their hidden meanings, the octopus could have been largely symbolic. For example, there could have been 8 components of the mission and the octopus has 8 arms. Something like that. Here's some background on why I think that might be possible:
"The patches’ relative obscurity changed in 2000, with the launch of a payload known as NROL-11. The mission patch depicted what appeared to be owl eyes peering down at the Earth, where four arrow-shaped vectors, two per orbit, made their way across Africa. Three of the vectors were white, and one was dark. Based solely on studying the design, civilian satellite watcher Ted Molczan hypothesized that the patch showed a failed satellite (the dark vector), and that the newly launched satellite would take its place.
Sure enough, after the launch a new satellite appeared just where Molczan predicted. Pearlman, who reported on the story at the time, says that NRO at first told him “no comment” when he contacted them. About 30 minutes later they called him back and asked him not to publish the story. Pearlman told them no dice, and in the end, the NRO spokesman told him that the patches were just morale-builders for those who work on the launches."
http://www.smithsonianmag.com/science-nature/creepy-kitschy-...