就我個人印象而言，中國最早記錄相親歷史的歷史文獻應該是《永樂大典》，起源於戰國時期。好像是戰國七雄中的韓國在壹場小戰役中幫助了趙，並且為了和趙成為友好國家，把其中壹個公主嫁給了趙，從此就有了相親。
但我覺得即使在軒轅帝建立中國統壹的民族部落之前，也應該有相親，只是當時很難用文字記錄下來，所以很多遺產都流失了。