This paper describes a hypothesis on the origin of the members of the recently established adenovirus genus, Atadenovirus, invading cattle, sheep, deer, duck and poultry. Comparison of the phylogenetic trees of adenoviruses and their hosts suggests a very ancient but common origin for the atadenoviruses. The surprisingly large difference between these virus types and other adenoviruses infecting the same host can be easily understood by assuming their separate evolution in different hosts (e.g., in reptiles versus a coevolution with mammals and birds, respectively) followed by a later host switch.