અરુણોદયની અંગત જીવનની વાત કરીએ તો હાલમાં તેનું નામ તેની ‘યહ સાલી ઝિંદગી’ની હિરોઇન અદિતિ રાવ હૈદરી સાથે જોડાયેલું છે. ચર્ચા પ્રમાણે હાલમાં આ બન્નેનું પ્રેમપ્રકરણ ચાલી રહ્યું છે. જોકે અદિતિનો તેના પતિ સત્યદીપ મિશ્રા સાથેનો ડિવૉર્સનો મામલો ચાલી રહ્યો છે અને અરુણોદયનો પરિવાર રાજકીય રીતે પ્રતિષ્ઠિત હોવાને કારણે હાલમાં બન્નેમાંથી કોઈ મગનું નામ મરી પાડવા તૈયાર નથી.