Слово осьминог произошло от восьминог?

Нет,  слово осьминог возникло в старославянском языке путём сложения из двух слов "осмь" и "ног".

Если со вторым всё понятно, то с первым не так очевидно. ОСМЬ — старославянское слово, родственное латинскому okto и греческому ὀκτώ. 

Звук "в" в начале слова появляется в древнерусском языке. Во-первых, этот язык существовал несколько позже, чем старославянский. Во-вторых, он был распространён на другой территории и развивался по другим законам. Именно из древнерусского языка развились современные русский, украинский и белорусский.

Так вот, в древнерусском языке многие слова, начинающиеся с гласных [о] и [у] получили дополнительный звук [в] в начале. Именно в результате этого процесса в русском языке возникло слово "восемь".