In the bawdy and innuendo filled world of British Music Hall I always understood that 'pussy' and 'bow wow' were well know euphemisms for female and male genitalia. I think the chorus with my big bow wow is a form of male bravado coming from music hall.