Borrowed from Arabic أَوَّلًا (ʔawwalan), adverbial accusative of أَوَّل (ʔawwal). By surface analysis, avval + -an. Compare Uyghur ئەۋۋەلەن (ewwelen), Azerbaijani əvvəla and Turkish evvela.
avvalan