From udvarias (“polite, well-mannered, courteous”) + -an (“-ly”, deadjectival adverb-forming suffix).
udvariasan (comparative udvariasabban, superlative legudvariasabban)