চালুক্য রাজবংশের উৎপত্তি নিয়ে নানা মতেভেদ রয়েছে। যেমন-
১. দাক্ষিণ্যাতের প্রাচীন কানাড়ি বংশ থেকে এই রাজবংশের উদ্ভব হয়েছিল।
২. ঐতিহাসিক স্মিথের মতে- গুর্জরবংশ থেকে উদ্ভব হয়েছিল।
৪. বাতাপী চালুক্যরা নিজেদেরকে 'হরিতিপুত্র' দাবি করতেন।
জনশ্রুতি ছিল, প্রথম চালুক্য রাজা বিজয়াদিত্যের পূর্ব-পুরুষের দক্ষিণ অন্ধ্র দেশে রাজত্ব করতেন। এরা দক্ষিণ ভারতের কৃষ্ণানদীর তীরবর্তী হিরণ্যরাষ্ট্র অঞ্চল দখল করে রাজত্ব কায়েম করেন। এই হিরণ্যরাষ্ট্র অঞ্চলে বিজয়াদিত্যের জন্ম হয়েছিল। তবে সে সময়ে এরাঁ অন্ধ্রদেশের শাসনধীন ছিলেন। অন্ধ্ররাজ্যের রাজশক্তির পতনের পর, এঁরা ইক্ষ্বাকু বংশের শাসনাধীনে চলে যান। সে সময়ে ইক্ষ্বাকু রাজাকে সেবা ও আনুগত্য দিয়ে সন্তুষ্ট করেন এবং 'মহাসেনাপতি' ও 'মহাতলোয়ার' উপাধি লাভ করেন। পরে বিজয়াদিত্যের বংশধরদের মধ্যে বিষ্ণুবর্ধন, জয়সিংহ, রণনাগ অন্ধ্রদেশের পশ্চিম দিকে অগ্রসর হয়ে বাতাপি অঞ্চলে আধিপত্য বিস্তার করেন। এই সূত্রে তাঁরা বাতাপীতে চালুক্য রাজ্যে প্রতিষ্ঠা করেন। এই কারণে এদেরকে বাতাপী চালুক্য বলা হয়। এই রাজ্যের প্রথম রাজা ছিলেন পুলকেশী (প্রথম)।