Have you two been introduced to each other?

introduced 是动词 introduce 的过去分词形式，在句中构成被动语态。introduce 由前缀 intro-（表示"向内"）和词根 duce（表示"引导"）组成，原意是"引导进入"，引申为"介绍、引见"的意思。这里表示"被介绍"的动作。