They greeted each other formally.

formally 是形容词 formal 的副词形式，由 formal（正式的）加上副词后缀 -ly 构成。formal 来自名词 form（形式、礼节），表示"符合礼节规范的、正式的"。formally 表示"以正式的方式、按礼节规范地"。