From Ottoman Turkish معالاسف (ma'alesef), from Arabic مَعَ الْأَسَف (maʕa al-ʔasaf, literally “with regret”); compare Persian معالاسف (ma'-al-asaf, “unfortunately”).
maalesef