It's not like it doesn't have some logic to it. Blood carries oxygen throughout the body and then cycles back through the lungs to get more oxygen. So when you look at your arms and see the blue veins we just thought that was obviously the deoxygenated blood returning to the heart.
It made basic sense, so no one was running down to the library to check out a medical textbook to disprove it.