वैदाओं का आनुवंशिकी अध्ययन करने से पता चला है कि वे श्रीलंका के सिंहली लोगों लगभग ३०,००० वर्षों से भिन्न हैं, यानि वे उनसे एक बिलकुल ही अलग जाति हैं। बहुत से इतिहासकार मानते हैं कि वैदाओं के पूर्वज लगभग २०,००० साल पहले हिमयुग के दौरान भारत से चलकर श्रीलंका पहुँचे थे। हिमयुगों में भारत को श्रीलंका से जोड़ने वाला रामसेतु पूरी तरह समुद्र-तल के ऊपर उभरा हुआ एक ज़मीनी पुल होता था जिसपर चलकर जानवर, मनुष्य और वृक्ष-पौधे एक क्षेत्र से दूसरे क्षेत्र में आराम से फैल सकते थे। आधुनिक युग में भारत और श्रीलंका के बीच ४० मील का खुला समुद्र है।

५वीं सदी ईसवी में लिखी श्रीलंका के महावंश इतिहास-काव्य में एक पुलिंद जाति का ज़िक्र है जो इतिहासकारों के अनुसार श्रीलंका के सन्दर्भ में वैदा जाति के बारे में है। यह कहता है कि जब राजकुमार विजय (जो सिंहलों के सबसे पहले राजा बने) छठी शताब्दी ईसापूर्व में बंगाल से श्रीलंका आए तो उन्होंने कुवेनी नामक एक यक्ख (यक्ष) स्त्री से विवाह किया और बच्चे पैदा किये। बाद में उन्होंने एक क्षत्रीय स्त्री से शादी करके कुवेनी को दुत्कार दिया। उसके बच्चे आधुनिक रत्नपुर ज़िले के सुमनकूट क्षेत्र चले गए और वहाँ उन्होंने अपना वंश बढ़ाया। यही आगे चलकर वैदा बने।

विवाह और स्त्री-पुरुषों के सम्बन्ध
धर्म
जातीय जड़ें
अंतिम संस्कार