La especie tipo es Arboroharamiya jenkinsi y fue descrita en la revista Nature en 2013 junto con la descripción del haramiyidano cercanamente relacionado Megaconus.
La clasificación de Arboroharamiya y otros haramiyidanos como mamíferos verdaderos encaja con lo que muchos estudios previos han encontrado, pero ya que Arboroharamiya y Megaconus no fueron incluidos en el mismo análisis filogenético, su posición dentro de Mammaliaformes permanece incierta.
Sin embargo, varios rasgos de los dientes ya habían mostrado que los haramiyidanos están entre los mamaliaformes más basales.
Los análisis filogenéticos más recientes de las relaciones evolutivas difieren en si los haramiyidanos son o no mamíferos verdaderos en el grupo corona Mammalia (el clado que incluye al más reciente ancestro común de los mamíferos actuales, y todos sus descendientes).
A continuación un cladograma de este análisis: Sinoconodon Adelobasileus Morganucodon Megazostrodon Haldanodon Castorocauda Hadrocodium Australosphenida (monotremas y sus parientes extintos) Fruitafossor Eutriconodonta Tinodon Haramiyavia Arboroharamiya Plagiaulacida Cimolodonta Symmetrodonta Dryolestes Henkelotherium Amphitherium Peramus Vincelestes Nanolestes Aegialodon Metatheria (marsupiales y sus parientes extintos) Eutheria (mamíferos placentarios)