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