Wordorigins.org

Despite a persistent myth of a nautical origin, son of a gun is simply a rhyming euphemism for a more offensive insult. The gun has no significance other than it rhymes with son. The phrase first appears in the newspaper The British Apollo in 1708 in a distinctly non-nautical context:

You’r a Son of a Gun.