Borrowed from Arabic لُطْفًا (luṭfan), adverbial accusative of لُطْف (luṭf). By surface analysis, lutf + -an. Compare Turkish lütfen.
lutfan