Самым ранним известным представителем династии является епископ Фрайзинга Арбео (умер в 783 году), возможно, происходивший из династии Хуоси. Арибо стал маркграфом в 871 году в результате гибели братьев Вильгельма I и Энгельшалка I из династии Вильгельминов в борьбе против войск Великой Моравии. В результате этого между Арибонидами и Вильгельминами возникла непримиримая вражда. В ходе так называемой Вильгельминской войны князь Великой Моравии Святополк I поддержал Арибонидов, так как Вильгельмины постоянно воевали против моравцев. Маркграф Арибо выжил в битве при Прессбурге (907) и тем самым стал основателем династии.