Yo me fui a vivir con mi pareja siendo yo del norte y el del sur, así que fue un cambio enorme (me crucé toda España, literalmente ?). Pero la verdad que como ya llevaba tiempo con mi novio, nadie puso pegas, pues era algo que se veía venir y yo así lo había ido diciendo.
Si eres mayor de edad, no debería ser un gran problema independizarte, siempre que los padres vean también que hay suficiente estabilidad. Lo que más suele preocupar a los padres en estos casos es el trabajo, es decir, que haya una seguridad económica para tirar adelante.
Puedes ir ‘preparando el terreno’ para que se vayan haciendo poco a poco a la idea, por ejemplo, comentando lo del trabajo, hablando del tema de forma distendida, etc. Al principio seguramente será un shock, pero se acostumbrarán.
Espero que esto te haya servido un poco. :)