एक किंवदंती के अनुसार, आली नामक एक पंड्या राजकुमारी ने कर्नाटिक के राजा नरसिंह से शादी की। शाही जोड़ा सीलोन चला गया और वहां शासक के रूप में बस गया। हालांकि विलुप्त होने के खतरे को देख उनके रिश्तेदार और अनुयायी मुख्य भूमि को लौट गए। कहा जाता है कि वे एझावओं के पूर्वज थे। इस सिद्धांत के समर्थन में, यह कहा जाता है कि, दक्षिण त्रावणकोर में, एझावाओं को मुदलियार के नाम से जाता है, जो कि जाफना के वेल्लालों के एक प्रभाग का भी उपनाम है; यह कि वट्टी और मन्नान उन्हें मुदलियार कहते हैं; और यह कि पुलाया को सिर्फ "मुथा तम्पुरण" के नाम से जाना जाता रहा था। लेकिन यह भली-भांति माना जा सकता है कि राज्य की सराहनीय सेवाओं के लिए यह खिताब जाति के एझावा परिवारों को प्रदान किया गया था।

एक अन्य पौराणिक कथा और कुछ मलयालम लोक गीतों के अनुसार, पहली सदी ईसवी में चेर राजा "भास्कर रवि वर्मा" के अनुरोध पर श्रीलंका के राजा द्वारा केरल भेजे गये चार अविवाहित पुरुषों की संतान हैं एझावा. जाहिरा तौर पर, इन लोगों को केरल में नारियल की खेती को व्यवस्थित करने के लिए भेजा गया था। कहानी के दूसरे वर्णन में कहा गया है कि केरल में अपने खिलाफ शुरू हुए गृह युद्ध को दबाने के लिए चेर राजा के अनुरोध पर श्रीलंकाई राजा ने मार्शल आर्ट्स के आठ परिवारों को केरल भेजा.

पौराणिक कथा
श्रीलंका को संदर्भित करता ईझाम शब्द
विल्लावर के वंशज
ताड़ी के लिए इला शब्द