Although "dog" is ubiquitous today to describe man's best friend, it remains a mystery where the word originally came from.