While adenoviruses cause infections in a wide range of vertebrates, members of the genus Atadenovirus, Siadenovirus, and Aviadenovirus predominantly infect avian hosts. Several recent studies on avian adenoviruses have encouraged us to re-visit previously proposed adenovirus evolutionary concepts. Complete genomes and partial DNA polymerase sequences of avian adenoviruses were extracted from NCBI and analysed using various software. Genomic analyses and constructed phylogenetic trees identified the atadenovirus origin from an Australian native passerine bird in contrast to the previously established reptilian origin. In addition, we demonstrated that the theories on higher AT content in atadenoviruses are no longer accurate and cannot be considered as a species demarcation criterion for the genus Atadenovirus. Phylogenetic reconstruction further emphasised the need to reconsider siadenovirus origin, and we recommend extended studies on avian adenoviruses in wild birds to provide finer evolutionary resolution.